某二叉树共有150个结点，其中有50个度为1的结点，则( )。

admin2020-10-26 65

问题某二叉树共有150个结点，其中有50个度为1的结点，则( )。

选项 A、不存在这样的二叉树
B、该二叉树有49个叶子结点
C、该二叉树有50个叶子结点
D、该二叉树有51个叶子结点

答案A

解析在树结构中，一个结点所拥有的后件个数称为该结点的度。对任何一棵二叉树，度为0的结点(即叶子结点)总是比度为2的结点多一个。二叉树中有150个结点，设叶子结点个数为n₀，度为1的结点个数为50，设度为2的结点个数为n₂。150=n₀+50+n₂且，n₀=n₂+1，则n₀=50．5，n₂=49．5。由于结点个数必须是整数，所以不存在这样的二叉树，故选择A选项。

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

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

某二叉树共有150个结点，其中有50个度为1的结点，则( )。

二级C语言

NCRE全国计算机二级

有以下程序：#include＜stdio．h＞main(){shortc=124；c=c________；prinff("％d＼n"，c)；}若要使程序的运行结果为248，应在下划线

以下关于retum语句的叙述中正确的是()。【10年3月】

有以下说明语句：char/s="＼"Name＼＼Address＼n"；指针S所指字符串的长度是()。

若有定义：chars[30]={0}；运行时输入：Thisisastring．则以下不能正确读入整个字符串：Thisisastring．到字符数组S中的语句组是()。

下面说法正确的是()。

设有定义：charP[]={’1’，’2’，’3’}，*q=p；，以下不能计算出一个char型数据所占字节数的表达式是()。

设有定义语句int(*f)(int)；，则以下叙述中正确的是()。

当没有指定C语言中函数形参的存储类别时，函数形参的存储类别是()。

算法空间复杂度的度量方法是()。

设二叉树中共有15个节点，其中的节点值互不相同。如果该二叉树的前序序列与中序序列相同，则该二叉树的深度为()。

髋关节脱位的并发症是什么?

大动脉炎的发病

镀膜玻璃按其特性可分为四种，茶色透明玻璃属于下列哪一种?[2006年第046题]

索赔事件成立的三要素有()。

按照行政层级划分的事业单位中占事业单位总人数的比例最大的是()。

下列各项中对“信息”理解不正确的一项是：根据文意，以下与信息的概念产生无关的是：

Theriseofmultinationalcorporations,globalmarketing,newcommunicationstechnologies,andshrinkingculturaldifferencesha

ThisiscensusyearinAmerica,andalthoughwehesitatetopre-empttheresultsofamightyexercisethatwillinvolveoveram