设只包含根结点的二叉树的高度为0,则高度为k的二叉树的剐、结点数为【 】。

admin2010-05-13  42

问题 设只包含根结点的二叉树的高度为0,则高度为k的二叉树的剐、结点数为【  】。

选项

答案k+1

解析 若要使高度为k的二叉树的结点数最少,则此二叉树除叶结点外都只有一个分支结点。此二叉树的结点数为k+1。
转载请注明原文地址:https://jikaoti.com/ti/TBC7FFFM
0

最新回复(0)