问题 填空题

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

答案

参考答案:2k+1-1

解析:

[评析] 满二叉树的定义:深度为k的满二叉树是一棵有2k+1-1个结点的二叉树。

填空题
选择题