Home > other >  Complete binary tree and its leaf node (study notes)
Complete binary tree and its leaf node (study notes)

Time:10-26

A total of 101 set up a complete binary tree node, he has () leaf node,
Analytic: by 2 ^ 6-1 <2 ^ 101 7-1
There are 7 layer, so the complete binary tree before 6 layers of 63 node
6 layer 2 ^ 5=32 node
So on the seventh layer has a 101-63=38 leaf node
Due to the 7 layer is an extension of the sixth floor, you should remove the sixth layer has a child node of the tree - 38/2=19
So the launch layer has a leaf node 32-6 19=13
Plus the seventh layer of 38
A total of 13 + 38=51
  • Related