1樓：夏卡若離
葉子節點通俗的說就是二叉樹節點中沒有孩子的部分，也就是二叉樹中最後一層節點被稱為葉子節點。2^(7-1)=2^6=64
2樓：匿名使用者
你這要多看看書的抄相應部分了。
這個你可以自己推出來，這就是倍數關係，1個根節點有兩個子節點，這兩個子節點各個都有2子節點，就是4個了，以此類推了。深度為7的滿二叉樹應該就是2的6次方個葉節點（只有一個樹根的二叉樹深度為1），即64個葉子節點。
某二叉樹的深度為7，其中有64個葉子結點，則二叉樹中度為1的結點數為？詳細過程
3樓：匿名使用者
二叉樹的深度為7，則二叉樹最多有2的7次方減1個節點，就是127個。
因為葉子節點為64個，按二叉樹理論得出（任意一棵二叉樹中度為0的節點總是比度為2的節點多一個），故得出此二叉樹度為2的節點為63個。
64（度為0） + 63（度為2）=127，已是此二叉樹的最多節點數。
故證明此二叉樹為滿二叉樹，度為1的節點為0個。
已經二叉樹有葉子結點，則該二叉樹的總結點至少是
從根結點 n 0 開始，每層的最大結點數是 2 n由2 n 50 n 6 所以該二叉樹最少有6層 根結點算0層，最後一層有50個結點 所以總結點數是 2 0 2 1 2 2 2 3 2 4 2 5 50 113 完全二叉樹的形式總結點最少，2 5 50 2 6 所以子結點分佈在第6 7層，設第六層n...
二叉樹中葉子結點和結點一樣嗎是同意思嗎
不一樣的。一顆二叉樹中所有的元素都可成為結點。一棵樹當中沒有子結點 即度為0 的結點，稱為葉子結點，簡稱 葉子 葉子結點 葉子是指度為0的結點，又稱為終端結點。二叉樹中的度 是什麼意思？葉子結點是什麼?二叉樹中的度 是指樹中最大的結點度，葉子結點是終端結點，是度為 0 的結點。二叉樹的度是指樹中所以...
設深度為d（只有根結點時，d為1）的二叉樹只有度為0和2的結點，則此類二叉樹的結點數至少為2d
d為1的時候，至少有1個，2 1 1 d為2的時候，沒有度為1的點，情況為 o o o 至少為3個 2 2 1 d大於2的時候，由於沒有度為1的點，所以每增加一層，每層至少增加兩個，至少的情況是增加2個 所以假設d 1層的公式為 2 d 1 1時深度為d的結點數至少有2 d 1 1 2 在d 1層的...