文章插圖
三個結點的二叉樹有五種形態 。分別是：根-左-左；根-右-右；根-（一左一右）；根-左-右；根-右-左 。其中 根-（一左一右）只有兩層，其他的都是三層 。每一層上的結點數都是最大結點數 。而在一棵二叉樹中，除最后一層外，若其余層都是滿的，并且或者最后一層是滿的，或者是在右邊缺少連續若干結點 。具有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，則無右孩子 。
相關經驗推薦
- 具有三個結點的二叉樹有幾種形態
- 寧波必去三大景點 來寧波必須要看的三個景點
- 男生成熟內涵微信名字大全 男生成熟內涵微信名字大全三個字
- 張家界旅游景點攻略 張家界旅游不可錯過的三個景點
- 鹽城旅游景點攻略 江蘇鹽城旅游必須要去的三個景點
- 貴妃雞怕熱嗎
- 母牛下犢三個月沒打蘭怎么辦 牛不打爛的土偏方
- 子宮復舊不良怎么辦 產后三個月子宮復舊不良怎么辦
- 羊了個羊第二關最后沒有三個的 羊了個羊第二關最后根本過不了的
- 王者好聽古風名字仙氣一點三個字 王者好聽古風名字仙氣一點三個字有哪些