tree depth

What Is The Average Depth Of A Binary Tree? The average depth of a node in a perfect binary tree is Θ(ln(n)). Proof: As is demonstrated in Figure5, there are 2k nodes at a depth k. Figure 5. The depth and number of nodes of at each depth of a perfect binary tree of height