早教吧考试题库频道 --> 计算机类考试 -->软考中级 -->
设二叉树的根为第一层,则第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层...的网友还看了以下：
四年级同学参加植树活动,共植松树和柏树360棵,其中松树的棵数是柏树的1.5倍.两树共植了多少克? 数学 2020-04-11 …
1.果园里有三种果树,其中梨树的棵树占1/3,桃树的棵树是其他两种果树棵树的1/5,梨树和桃树共1 数学 2020-05-13 …
柏树和松树一共有7500棵．柏树的棵数是松树的1.5倍．两种树各有多少棵？（列方程解答） 其他 2020-06-02 …
桃树有120棵,梨树比桃树的1.5倍少30棵.梨树有多少棵. 数学 2020-06-04 …
桃树有120棵,梨树比桃树的1.5倍少30棵.梨树有多少棵?PS：用方程解请各位高手务必在今日完成 数学 2020-06-04 …
苹果树和梨树共100棵,苹果树的1/2等于梨树的1/3.苹果树和梨树各多少棵?急 数学 2020-06-04 …
1、一根柱子,埋在地下的部分是全长的2／13,比露出地面的部分少9／2米.这根柱子全长是多少米?2 数学 2020-06-05 …
四位同学去种树,第一位同学种的树是其他同学种树总数的一半第二位同学种的树是其他同学种树的1/3，第 数学 2020-06-14 …
柏树和松树一共有7500棵．柏树的棵数是松树的1.5倍．两种树各有多少棵？（列方程解答） 其他 2020-06-18 …
柏树和松树一共有7500棵．柏树的棵数是松树的1.5倍．两种树各有多少棵？（列方程解答） 数学 2020-06-23 …