朵朵花卉網 > 養花知識 > 植物知識
導航

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

來源:朵朵花卉網 7.21K 次

      總結點數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,則無右孩子。

二叉樹最少有幾個結點 點數 已知 二叉樹 已知二叉樹有50個葉子結點 葉子 結點
相關內容
熱門圖文
最近更新