填空題

深度為k的完全二叉樹，其前k-1層共有（）個(gè)結(jié)點(diǎn)。

答案： 2^k-1-1

你可能感興趣的試題

用一維數(shù)組存放一棵完全二叉樹：ABCDEFGHIJKL，則后序遍歷該二叉樹的結(jié)點(diǎn)序列為（）

答案： HIDJKEBLFGCA

一棵左右子樹均不空的二叉樹在先序線索化后，其空指針域有（）個(gè)。

答案： 0