早教吧考试题库频道 --> 计算机类考试 -->软考中级 -->
设二叉树的根为第一层,则第i层上的结点数最多有(51)。A.2iB.2C.2iD.2i－1
题目
设二叉树的根为第一层，则第i层上的结点数最多有(51)。
A．2i
B．2
C．2i
D．2i-1
参考答案
正确答案：D
解析：此题是考查数据结构的二叉树问题。当二叉树第i层的点数最多时，则此二叉树在第二层往以上层都是满节点，所以第i层的节点数为2^(i-1)。
解析：此题是考查数据结构的二叉树问题。当二叉树第i层的点数最多时，则此二叉树在第二层往以上层都是满节点，所以第i层的节点数为2^(i-1)。
看了设二叉树的根为第一层,则第i层...的网友还看了以下：
抛物线C1：y=x^2/2P(p>0)的焦点与双曲线C2:x^2/3-y^2=1的右焦点的连线交C 数学 2020-05-15 …
三根电阻丝,接在电源上烧水,怎样接入烧开水最快A并联B串联C第一根与第二根串联,第三根与第一二根并 其他 2020-05-22 …
5分之8相当于几小时几分钟五分之1－（X－三分之一）＝三十分之一解方程需要过程有三根铁丝,第一,二 数学 2020-06-03 …
初二函数题目一道在线等-已知正比例函数y=k/x(k≠0)的图像经过直线y=3x上的点(根号3,m 数学 2020-06-04 …
关于打点计时器打在纸带上的点，下列叙述正确的是（）A．必须从第一个点开始选取整条纸带B．根据情况选 物理 2020-06-19 …
间断点大问题,区间端点处如何判断是第几类间断点根据书上定义必须左右极限都存在才是第一类当某函数在区 数学 2020-06-19 …
我种了两棵碗莲,已经发芽了,但是第一根茎长得有点奇怪.两棵是不同品种,但是都是这样,就是第一根叶柄 其他 2020-06-27 …
观察下表：1234…第一行2345…第二行3456…第三行4567…第四行⋮⋮⋮⋮⋮⋮⋮⋮第一列第 数学 2020-07-09 …
大根堆为什么排序结果是递增的?大根堆不是根结点最大吗?那输出顶点的顺序不就是：第一大、第二大、第三 数学 2020-07-23 …
根据图像求函数解析式中的φ时若用第一点、第二点、第三点……的方法,则还用加周期吗?比如,……=π／ 数学 2020-08-01 …