问题
填空题
设根节点的层次为0，则高度为k的二叉树的最大节点数为 【4】 。
答案
参考答案：2k+1-1
解析： 当每一层的节点数达到最大时，整个二叉树的节点数最大。第 i层最大节点数为2I(i=0～k)， 则1+2+4+…+2k=2k+1-1。
搜题请搜索小程序“爱下问搜题”
设根节点的层次为0，则高度为k的二叉树的最大节点数为 【4】 。
参考答案：2k+1-1
解析： 当每一层的节点数达到最大时，整个二叉树的节点数最大。第 i层最大节点数为2I(i=0～k)， 则1+2+4+…+2k=2k+1-1。