设二叉树共有375个结点，其中度为2的结点有187个。则度为l的结点个数是

admin2020-07-08 21

问题设二叉树共有375个结点，其中度为2的结点有187个。则度为l的结点个数是

选项 A、0
B、1
C、188
D、不可能有这样的二叉树

答案A

解析二叉树的每个结点至多只有二棵子树(不存在度大于2的结点)，二叉树的子树有左右之分，次序不能颠倒。二叉树的第i层至多有2^i-1个结点；深度为k的二叉树至多有2^k-1个结点；对任何一棵二叉树T，如果其终端结点数为n₀，度为2的结点数为n₂，则n₀=n₂十l。本题中，度为2的结点：有187个，叶子结点应该有187+1=188个，度为1的结点个数=375-187-188=0。

转载请注明原文地址:https://jikaoti.com/ti/l9p0FFFM

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

设二叉树共有375个结点，其中度为2的结点有187个。则度为l的结点个数是

二级MS Office高级应用

NCRE全国计算机二级

小刘用Excel2010制作了一份员工档案表，但经理的计算机中只安装了Office2003，能让经理正常打开员工档案表的最优操作方法是：

下列数据流图(DFD)构造规则中正确的是()。

如需将PowerPoint演示文稿中的SmartArt图形列表内容通过动画效果一次性展现出来，最优的操作方法是()。

设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为()。

设栈的存储空间为s(1：50)，初始状态为top=51。现经过一系列正常的入栈与退栈操作后，top=20，则栈中的元素个数为()。

设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的操作后，front=rear—1。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为()。

某系统总体结构如题6图所示。该系统结构图的宽度是()

数据流图中带有箭头的线段表示的是()。

数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是

TheSpecialAbilityofHumanBeingsEverydayweexperienceoneofthewondersoftheworldarounduswithoutevenrealizing

下述哪项是崩漏和经行泄泻所共有的病机

痫证心肾亏虚何方常用痫证痰火内盛证主方

有关根管预备描述不正确的是

A、90B、10C、75D、25E、37～40t0.9指药物含量降低多少时所用的时间（）%

甲、乙是夫妻，丙是甲的母亲。2010年8月1日，甲在一次意外事件中下落不明，则下列说法正确的是?甲失踪后，当出现何种情况的时候，乙不得担当财产代管人?()。

偏股型基金中股票的配置比例一般为(　　)。

初级学院运动

只有立法委员会的主席或者获得至少10个国会议员的委托书，才有资格成为议长候选人。奥玛只是一个司法委员会的秘书，昨天被宣布为议长候选人。下列哪项结论能从上面的陈述中适当地推出?

马克思指出：一个社会即使探索到了本身运动的自然规律……它还是既不能跳过也不能用法令取消自然的发展阶段。但是它能缩短和减轻分娩的痛苦。这表明()

设二叉树共有375个结点，其中度为2的结点有187个。则度为l的结点个数是

二级MS Office高级应用

NCRE全国计算机二级

小刘用Excel2010制作了一份员工档案表，但经理的计算机中只安装了Office2003，能让经理正常打开员工档案表的最优操作方法是：

下列数据流图(DFD)构造规则中正确的是()。

如需将PowerPoint演示文稿中的SmartArt图形列表内容通过动画效果一次性展现出来，最优的操作方法是()。

设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为()。

设栈的存储空间为s(1：50)，初始状态为top=51。现经过一系列正常的入栈与退栈操作后，top=20，则栈中的元素个数为()。

设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的操作后，front=rear—1。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为()。

某系统总体结构如题6图所示。该系统结构图的宽度是()

数据流图中带有箭头的线段表示的是()。

数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是

TheSpecialAbilityofHumanBeingsEverydayweexperienceoneofthewondersoftheworldarounduswithoutevenrealizing

下述哪项是崩漏和经行泄泻所共有的病机

痫证心肾亏虚何方常用痫证痰火内盛证主方

有关根管预备描述不正确的是

A、90B、10C、75D、25E、37～40t0.9指药物含量降低多少时所用的时间（）%

甲、乙是夫妻，丙是甲的母亲。2010年8月1日，甲在一次意外事件中下落不明，则下列说法正确的是?甲失踪后，当出现何种情况的时候，乙不得担当财产代管人?()。

偏股型基金中股票的配置比例一般为( )。

初级学院运动

只有立法委员会的主席或者获得至少10个国会议员的委托书，才有资格成为议长候选人。奥玛只是一个司法委员会的秘书，昨天被宣布为议长候选人。下列哪项结论能从上面的陈述中适当地推出?

马克思指出：一个社会即使探索到了本身运动的自然规律……它还是既不能跳过也不能用法令取消自然的发展阶段。但是它能缩短和减轻分娩的痛苦。这表明()

偏股型基金中股票的配置比例一般为(　　)。