问题 填空题

设根结点的层次为0,则高度为k的二叉树的最大结点数为()。

答案

参考答案:2k+1-1

解析:

满二叉树总结点数=20+21+22+…+2k=2k+1

单项选择题 A1型题
问答题 简答题