填空题 设只包含根结点的二叉树的高度为0,则高度为k的二叉树的最小结点数为  【4】  
  • 1、
【正确答案】 1、(4) k+1    
【答案解析】解析:若要使高度为k的二叉树的结点数最少,则此二叉树除叶结点外都只有一个分支结点。此二叉树的结点数为k+1。