设只包含根节点的二叉树的高度为0,则高度为A的二叉树的剔、节点数为【】。

Question

设只包含根节点的二叉树的高度为0，则高度为A的二叉树的剔、节点数为【 】。

Answer 1

正确答案：k+1
k+1 解析：若要使高度为k的二叉树的节点数量少，则此二叉树除叶节点外都只有—个分支节点。此二叉树的节点数为k+1。