data structures - maximum number of levels in a binary tree of leafs n -


i want know maximum no of levels in binary tree of total leaf nodes n . nothing has been said type of binary tree ,just binary tree

binary tree: rooted tree each node has 0, 1, or 2 children.

full binary tree: binary tree each node has 0 or 2 children.

perfect binary tree: full binary tree each leaf has same depth.

the level of tree depth plus 1. depth of binary tree n leaves can formula infinite. depth of full binary tree can formula formula. lower bound in these 2 cases when perfect binary tree.


Comments