Monday, November 23, 2015

Properties of Complete Binary Tree


Total number of Nodes :
2pow(n+1)-1

Internal Nodes:
1 to [n/2]

Leaf nodes:
[n/2]+1 to n

Max no. of nodes at a level or height:
n/[2pow(h+1)]

 
Posted by at

No comments:

Post a Comment

Subscribe to: Post Comments (Atom)