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

admin2021-01-15 68

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

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

答案A

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

转载请注明原文地址:https://kaotiyun.com/show/8qip777K

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

打开考生文件夹下的演示文稿yswg．pptx，按照下列要求完成对此文稿的制作：将制作完成的演示文稿以bx．pptx为文件名进行保存。

设循环队列的存储空间为Q(1：m)，初始状态为空。现经过一系列正常的入队与退队操作后，front=m，rear=m一1，此后从该循环队列中删除一个元素，则队列中的元素个数为()

计算机中所有的信息的存储都采用()。

在Word文档中有一个占用3页篇幅的表格，如需将这个表格的标题行都出现在各页面首行，最优的操作方法是()。

下列叙述中正确的是

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为()。

字长作为CPU的主要性能指标之一，主要表现在()。

周围神经损伤后，为观察神经的修复情况，应行的检查有

性能验收试验完毕后，每套合同设备都达到合同规定的各项性能保证指标后，采购方与供货方签订()。

城市桥梁混凝土施工，浇筑混凝土前，应检查模板、支架的()，检查钢筋及预埋件的位置、规格，并做好记录。

与弗里德曼的货币需求函数不同，凯恩斯需求函数更加重视（　　　）对货币需求产生的影响。

东北地区的()始兴于本溪的九顶铁刹山。

下列各句句意明确、不存在语病的一项是()。

某教师提供不同形状泡泡器，在学生猜想不同泡泡器可能会吹出的形状后，让学生实验操作，解释和交流实验结论，此教师采用的教学方法是()。

正教授人数所占比重相同的学校是()。丙校助教人数所占比重应为()。

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

二级MS Office高级应用

NCRE全国计算机二级

打开考生文件夹下的演示文稿yswg．pptx，按照下列要求完成对此文稿的制作：将制作完成的演示文稿以bx．pptx为文件名进行保存。

设循环队列的存储空间为Q(1：m)，初始状态为空。现经过一系列正常的入队与退队操作后，front=m，rear=m一1，此后从该循环队列中删除一个元素，则队列中的元素个数为()

计算机中所有的信息的存储都采用()。

在Word文档中有一个占用3页篇幅的表格，如需将这个表格的标题行都出现在各页面首行，最优的操作方法是()。

下列叙述中正确的是

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为()。

字长作为CPU的主要性能指标之一，主要表现在()。

周围神经损伤后，为观察神经的修复情况，应行的检查有

性能验收试验完毕后，每套合同设备都达到合同规定的各项性能保证指标后，采购方与供货方签订()。

城市桥梁混凝土施工，浇筑混凝土前，应检查模板、支架的()，检查钢筋及预埋件的位置、规格，并做好记录。

与弗里德曼的货币需求函数不同，凯恩斯需求函数更加重视（ ）对货币需求产生的影响。

东北地区的()始兴于本溪的九顶铁刹山。

下列各句句意明确、不存在语病的一项是()。

某教师提供不同形状泡泡器，在学生猜想不同泡泡器可能会吹出的形状后，让学生实验操作，解释和交流实验结论，此教师采用的教学方法是()。

正教授人数所占比重相同的学校是()。丙校助教人数所占比重应为()。

与弗里德曼的货币需求函数不同，凯恩斯需求函数更加重视（　　　）对货币需求产生的影响。