填空題

如果一個完全二叉樹的葉子結(jié)點個數(shù)為n，則這棵二叉樹的總結(jié)點數(shù)為（）。

答案： 2n或2n-1

你可能感興趣的試題

一棵高度為6的完全二叉樹至少有（）個結(jié)點，最多有（）個結(jié)點。

答案： 32；63

設(shè)棧S和隊列Q的初始狀態(tài)為空，元素a1，a2，a3，a4，a5，a6，a7，a8依次通過棧S，一個元素出棧后立即進(jìn)入隊列Q，若8個元素出隊列的次序是a3，a5，a4，a8，a7，a6，a2，a1，則棧S的容量至少應(yīng)該是（）

答案： 5