问题
填空题
设只包含根结点的二叉树的高度为0，则高度为k的二叉树的最小结点数为【 】。
答案
参考答案：k+1
解析：若要使高度为k的二叉树的结点数最少，则此二叉树除叶结点外都只有一个分支结点。此二叉树的结点数为k+1。
搜题请搜索小程序“爱下问搜题”
设只包含根结点的二叉树的高度为0，则高度为k的二叉树的最小结点数为【 】。
参考答案：k+1
解析：若要使高度为k的二叉树的结点数最少，则此二叉树除叶结点外都只有一个分支结点。此二叉树的结点数为k+1。