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

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