How many levels are there in binary tree of n nodes?
Answers
Answered by
0
Answer:
In the general case, a binary tree with n nodes will have at least 1 + floor(log_2(n)) levels. For example, you can fit 7 nodes on 3 levels, but 8 nodes will take at least 4 levels no matter what. There are particular types of binary trees for which you can put stronger constraints on the upper limit.
Similar questions