Số lượng nút tối đa của cây nhị phân có chiều dài k
Số lượng nút tối đa của cây nhị phân có chiều dài k
Cây nhị phân có chiều cao k (gốc ở mức 0, k là số cạnh dài nhất) có tối đa:
i: tối đa 2^i nút.1 + 2 + 4 + … + 2^k = 2^(k+1) − 1 nút.
Nếu quy ước chiều cao tính theo số nút/ mức bắt đầu từ 1 (cây có k mức): tối đa 2^k − 1 nút.Đăng nhập để tham gia thảo luận cùng mọi người.
Chưa có bình luận nào
Hãy là người đầu tiên chia sẻ suy nghĩ của bạn.