Tree Efficiency
•
Look at a diagram ... counting the nodes in a
full binary tree
–
A full binary tree of height at
•
Level 1: # of nodes = 2
1
-1
= 1
•
Level 2: # of nodes = 2
2
-1 = 3
•
Level 3: # of nodes = 2
3
-1 = 7
