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