Question: If a non - empty binary tree has n nodes, what is the possible maximal height of the binary tree? What is the possible minimal

If a non-empty binary tree has n nodes, what is the possible maximal height of the binary tree? What is the possible minimal height of the binary tree?
Group of answer choices
N-1, floor(log2N)
N, ceil (log2N)
N, floor(log2(N+1))
N-1, ceil(log2(N+1))

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!