填空題

若按層序?qū)ι疃葹閗的完全二叉樹中全部結(jié)點從1開始編號，則葉子結(jié)點可能的最小編號為（）。

答案： 2^k-2+1

你可能感興趣的試題

深度為k的完全二叉樹最多有（）個結(jié)點。

答案： 2^k-1

圖的存儲結(jié)構(gòu)有（）和（），遍歷圖有（）、（）等方法。

答案：鄰接矩陣；鄰接表；深度優(yōu)先；廣度優(yōu)先