天天看點

Complete Tree 的一些知識點

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.

繼續閱讀