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