问题
填空题
设根结点的层次为0，则高度为k的二叉树的最大结点数为______。
答案
参考答案：2k+1-1
解析： 当二叉树为满二叉树时有最大结点数，此时结点数为2k+1-1。
搜题请搜索小程序“爱下问搜题”
设根结点的层次为0，则高度为k的二叉树的最大结点数为______。
参考答案：2k+1-1
解析： 当二叉树为满二叉树时有最大结点数，此时结点数为2k+1-1。