设根结点的层次为0，则高度为k的二叉树的最小结点数为

admin2013-02-03 52

问题设根结点的层次为0，则高度为k的二叉树的最小结点数为

选项 A、2k
B、2*(k+1)
C、k+1
D、2(k+1)-1

答案4

解析二叉树是结点的有限集合，这个有限集合或者为空集，或者由一个根结点及两棵不相交的、分别称作左子树和右子树的二叉树组成。由定义知二叉树的一个非叶结点至少有一棵子树，至多有两棵于树。该题题意是求最小的结点数，所以只考虑极端的情形。此时每一层上都有一个结点。所以总共有k+1个结点。

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

三级数据库技术

相关试题推荐

随机试题

最新回复(0)