當前位置:維知科普網 >

科普

> 已知二叉樹有50個葉子結點則該二叉樹的總結點數至少是

已知二叉樹有50個葉子結點則該二叉樹的總結點數至少是

總結點數99個.二叉樹共用3類結點,即度為2的結點,度為1的結點和度為0的結點(葉子結點);任何一個二叉樹的葉子結點數總比度為2的結點數多一個;至少的情況就是該二叉樹為滿二叉樹,及沒有度為1的結點;故,50+49=99.二叉樹性質(1) 在非空二叉樹中,第i層的結點總數不超過, i>=1;

已知二叉樹有50個葉子結點則該二叉樹的總結點數至少是

(2) 深度為h的二叉樹最多有個結點(h>=1),最少有h個結點;(3) 對於任意一棵二叉樹,如果其葉結點數為N0,而度數為2的結點總數為N2,則N0=N2+1;(4) 具有n個結點的完全二叉樹的深度為(注:[ ]表示向下取整)

已知二叉樹有50個葉子結點則該二叉樹的總結點數至少是 第2張

(5)有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,則無右孩子。

  • 文章版權屬於文章作者所有,轉載請註明 https://wzkpw.com/kp/ko9p2k.html