早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->
设根结点的层次为0,则高度为k的二叉树的最小结点数为A.2kB.2*(k+1)C.k+1D.2(k+1)-1
题目
设根结点的层次为0,则高度为k的二叉树的最小结点数为
A.2k
B.2*(k+1)
C.k+1
D.2(k+1)-1
参考答案
正确答案:C
解析:二叉树是结点的有限集合,这个有限集合或者为空集,或者由一个根结点及两棵不相交的、分别称作左子树和右子树的二叉树组成。由定义知二叉树的一个非叶结点至少有一棵子树,至多有两棵于树。该题题意是求最小的结点数,所以只考虑极端的情形。此时每一层上都有一个结点。所以总共有k+1个结点。
解析:二叉树是结点的有限集合,这个有限集合或者为空集,或者由一个根结点及两棵不相交的、分别称作左子树和右子树的二叉树组成。由定义知二叉树的一个非叶结点至少有一棵子树,至多有两棵于树。该题题意是求最小的结点数,所以只考虑极端的情形。此时每一层上都有一个结点。所以总共有k+1个结点。
看了设根结点的层次为0,则高度为k...的网友还看了以下:
将一张矩型纸片按图中方式折叠,若∠1=50°,则∠2为度. 数学 2020-06-20 …
如图,一条公路修到湖边时,需拐弯绕湖而过,若第一次拐角∠A=130°,第二次拐角∠B=150°.第 数学 2020-06-22 …
在△ABC中,AB=AC,点D在BA的延长线上,AD=BC,连接DC,∠ADC=30°,则∠BAC 数学 2020-07-09 …
(2014•石家庄模拟)如图,△ABC中,AB=AC,∠BAC=56°,∠BAC的平分线与AB的垂 其他 2020-07-09 …
如图,已知正方形ABCD内一点P,且PA=1,PD=2,PC=3,将△DCP绕点D顺时针旋转90° 数学 2020-07-13 …
如图,四边形ABCD是正方形,△ADE是等边三角形,则∠DFE为度数为. 其他 2020-07-15 …
用程序框图和基本算法语句描述一个算法,输出100~999中的所有水仙花数.(若三位数中ABC=A3 数学 2020-07-18 …
如图,已知△ABC为等腰直角三角形,D为斜边AB上任意一点,(不与点A、B重合),连接CD,作EC 数学 2020-07-21 …
将一张长方形纸片按如图所示的方式折叠,BD、BE为折痕,若∠ABE=35°则∠DBC为度. 其他 2020-11-03 …
如图,△ABC中,AB=AC,∠BAC=54°,点D为AB中点,且OD⊥AB,∠BAC的平分线与AB 数学 2021-01-12 …