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