问题 填空题

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

答案

参考答案:2(k+1)-1或2的k加1次方减1

解析:
设根结点的层次为0,第0层最多有1结点即20,第1层最多有2结点即22,以此类推,第k层最多有2k个结点。二叉树最多有20+21+22+……+2k个结点,根据数学推导得2(k+1)-1。

判断题
多项选择题