早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->
设根结点的层次为0,则高度为k的二叉树的最大结点数为( )。A.2kB.2k－1C.2k＋1D.2k＋1－1
题目
设根结点的层次为0，则高度为k的二叉树的最大结点数为（ ）。A．2kB．2k－1C．2k+1D．2k+1－1
参考答案
正确答案：D
依据二叉树的特性，如果根结点为第一层，高度为k的二叉树的最大结点数为2k-1,现在是根结点为第0层，所以需使k+1.
依据二叉树的特性，如果根结点为第一层，高度为k的二叉树的最大结点数为2k-1,现在是根结点为第0层，所以需使k+1.
看了设根结点的层次为0,则高度为k...的网友还看了以下：
圆的解析式的基本问题!圆的一般方程：x`2＋y`2＋Dx＋Ey＋F＝0（D2＋E2－4F＞0）,圆 其他 2020-04-26 …
以知A、B两个村庄的坐标分别为（2,2）、（7,4）,一辆汽车在X轴上行驶,从原点出发,求汽车行驶 数学 2020-05-13 …
[有机化学基础]一种新型黏合剂E的结构简式为，通过丙烯可制得E，其工业合成路线如图所示：已知：2C 化学 2020-05-14 …
不等式问题.已知x≠0,比较（x2＋1）2与x4＋x2＋1的大小此题解答为：（x2＋1）2－（x4 数学 2020-05-17 …
连接式“2＋3”&“=”&(2＋3)的运算结果为( )。 A.“2＋3=2＋3” B.“2＋3=5” 计算机类考试 2020-05-23 …
丙酮酸中C的化合价丙酮酸,分子式为C3H4O3,结构式为CH3COCOOH,如果从分子式出发,O为 化学 2020-06-14 …
防盗窗这样算法是不是错的.长二米,宽一米,拱出0.5米.（2＋0.5×2）×（1＋0.5×2）=6 数学 2020-07-10 …
设(x2＋2x－2)6＝a0＋a1(x＋2)＋a2(x＋2)2＋…＋a12(x＋2)12,其中ai 数学 2020-07-31 …
比较下列各组算式结果的大小（在括号内填“＞”,“＝”或“＜”）：4的平方＋3的平方（）2×4×3； 数学 2020-08-03 …
1.若多项式X4＋MX3＋NX－16能被(X－1)(X－2)整除,则M×N＝?2.已知X4＋4X2＋ 数学 2020-10-31 …