早教吧考试题库频道 --> 计算机类考试 -->软考中级 -->
●设二叉树的根为第一层,则第i层上的结点数最多有 (51) 。(51) A.2i B.2 i＋1 C.2 i D.2 i－1
题目
●设二叉树的根为第一层，则第i层上的结点数最多有 (51) 。
(51) A．2i
B．2 i+1
C．2 i
D．2 i-1
参考答案
正确答案：D
【解析】此题是考查数据结构的二叉树问题。当二叉树第i层的点数最多时，则此二叉树在第二层往以上层都是满节点，所以第i层的节点数为2^(i-1)。
【解析】此题是考查数据结构的二叉树问题。当二叉树第i层的点数最多时，则此二叉树在第二层往以上层都是满节点，所以第i层的节点数为2^(i-1)。
看了●设二叉树的根为第一层,则第i...的网友还看了以下：
若复数z1=1＋i,z2=3－i,则z1·z2=()A.4＋2 i B. 2＋ i C. 2＋2 i 学历类考试 2020-05-25 …
吸附(2)脱色(3)助滤,药用活性炭的作用包括()A.(1)B.(1)＋(2)C.(1)＋(3)D. 职业技能鉴定 2020-05-31 …
社会资本扩大再生产要得以进行,其基本前提条件包括( )A.I(c＋v＋m)=ⅡcB.I(v＋m)>Ⅱ 学历类考试 2020-06-05 …
已知abc为正实数,求证2/a＋b＋2/b＋c＋2/c＋a≥9/a＋b＋c 其他 2020-06-11 …
宏经高手求答案3.在二部门经济中，如果用支出法来衡量，国内生产净值等于()。A.C＋IB.C＋I＋ 其他 2020-07-10 …
概率统计设X1,X2,X3…Xn为总体X的一个随机样本,E(X)=μ,D(X)=σ^2,θ^2=C 数学 2020-07-22 …
设n为正整数,利用大o记号将下列程序段的执行时间表示为n的函数（1）i＝1""-k=100.whil 数学 2020-11-01 …
下面是求1～1000内所有偶数的和的程序，把程序框图补充完整，则()A.①处为S＝S＋i，②处为i＝ 其他 2020-11-01 …
1、(－2＋3i)＋(5－i)2、(6－3i)－(3－4i)－(－2＋i)3、(3＋4i)(3－4i 数学 2020-11-01 …
a＋bi）÷（c＋di）＝（ac+bd/c^2+d^2）＋（bc－ad/c^2+d^2）i,是怎么计 数学 2021-01-30 …