填空题 设只包含根节点的二叉树的高度为0,则高度为k的二叉树的最小节点数为{{U}} 【4】 {{/U}}。
  • 1、
【正确答案】 1、k+1    
【答案解析】[解析] 若要使高度为k的二叉树的节点数最少,则此二叉树除叶节点外都只有—个分支节点。此二叉树的节点数为k+1。