1.如果一个complete tree 所有的Node都有2个子Node,那么它就是一个full-tree,那么如果depth是n,所有node的个数就是2 ^0 + 2^1 + 2^2 + ....+2^n = 2^(n + 1) - 1
2.depth 的定义,当只有root node的时候,depth = 0, 也就是说3个Node的full-tree的depth是1.
1.如果一个complete tree 所有的Node都有2个子Node,那么它就是一个full-tree,那么如果depth是n,所有node的个数就是2 ^0 + 2^1 + 2^2 + ....+2^n = 2^(n + 1) - 1
2.depth 的定义,当只有root node的时候,depth = 0, 也就是说3个Node的full-tree的depth是1.