基礎題目--樹

1 一個具有767個節點的完全二叉樹，其葉子節點個數爲（） 一棵樹含有n個結點，則最後一個結點的編號必爲n，它的父結點則爲n/2，且爲上一層最右邊的一個根結點。 所以葉結點的個數就爲：n-n/2。 此題中，n = 767,n-n/2 = 767 - 767/2 = 384。 2 高度爲h(h>0)的完全二叉樹對應的森林所含的樹的個數一定是h()  錯 二叉樹轉換爲森林 假如一棵二叉樹的根節點有右孩

>>阅读原文<<