设只包含根节点的二叉树的高度为0，则高度为k的二叉树的最小节点数为【】。

admin2010-05-13 19

问题设只包含根节点的二叉树的高度为0，则高度为k的二叉树的最小节点数为【】。

选项

答案k+1

解析由于只包含根节点的二叉树的高度为0，所以高度为k的二叉树有k+l层。当每层的节点数为1，即二叉树退化为线性表时，总节点数为最小，应用k+1个。

转载请注明原文地址:https://www.kaotiyun.com/show/WqSZ777K

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

0

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)