设只包含根节点的二叉树的高度为0,则高度为A的二叉树的剔、节点数为【 】。

admin2013-05-30  25

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

选项

答案k+1

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

最新回复(0)