问题
填空题
设只包含根节点的二叉树的高度为0,则高度为k的二叉树的最小节点数为 【4】 。
答案
参考答案:k+1
解析: 由于只包含根节点的二叉树的高度为0,所以高度为k的二叉树有k+l层。当每层的节点数为1,即二叉树退化为线性表时,总节点数为最小,应用k+1个。
设只包含根节点的二叉树的高度为0,则高度为k的二叉树的最小节点数为 【4】 。
参考答案:k+1
解析: 由于只包含根节点的二叉树的高度为0,所以高度为k的二叉树有k+l层。当每层的节点数为1,即二叉树退化为线性表时,总节点数为最小,应用k+1个。