三個結點的二叉樹有幾種形態

       三個結點的二叉樹有五種形態。分別是：根-左-左；根-右-右；根-（一左一右）；根-左-右；根-右-左。其中 根-（一左一右）只有兩層，其他的都是三層。每一層上的結點數都是最大結點數。而在一棵二叉樹中，除最後一層外，若其餘層都是滿的，並且或者最後一層是滿的，或者是在右邊缺少連續若干結點。具有n個結點的完全二叉樹的深度爲floor(log2n)+1。

        有N個結點的完全二叉樹各結點如果用順序方式存儲，則結點之間有如下關係：若I爲結點編號則 如果I>1，則其父結點的編號爲I/2；

        如果2*I<=n，則其左孩子（即左子樹的根結點）的編號爲2*i；若2*i>N，則無左孩子；如果2*I+1<=n，則其右孩子的結點編號爲2*i+1；若2*i+1>N，則無右孩子。