填空題

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

答案： 2n或2n-1

你可能感興趣的試題

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

答案： 32；63

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

答案： 5