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

admin2021-07-09 50

问题某二叉树共有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/Yatp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列程序的输出结果为()。main(){unionun{char*name；intage；intpay；}s；s．name=“zhaoming”：s．age

有如下程序#include＜stdio.h＞#include＜string.h＞structS{charname[10];};voidchange(structS*data,intvalue){strcp

下列叙述中，不属于软件需求规格说明书的作用的是()。

有以下程序：#include＜stdio．h＞intfun(inta，intb){if(b==0)returna：elsereturn(fun(一一a，一一b))；}main(

已知“inta=6；”则执行“a+=a-=a*a；”语句后，a的值为()。

以下选项中，不合法的C语言用户标识符是

以下叙述正确的是

下列字符数组初始化语句中，不正确的是()。

设有说明int(*ptr)[M]；其中的标识符ptr是()。

可在C程序中用作用户标识符的一组标识符是()。

A．病变累及左颈部淋巴结区B．病变累及右侧颈、腋下和腹股沟淋巴结C．病变累及左腋下淋巴结及肝脏D．病变累及右锁骨上及左颈部淋巴结E．病变累及左颈和纵隔淋巴结及左肺限局浸润Ⅳ期淋巴瘤

分配系数的测定可用于预测同系列化合物的体内吸收情况。()

某患者，女性，17岁，两周前感冒，一天来胸闷、气短、头晕、行走时眼前发黑。查体：BP85／50mmHg，心律不齐，心率36次／分，心电图示三度房室传导阻滞，多源性室性，应选用的最佳治疗方案为

根据《中药品种保护条例》，2013年有6家企业生产的“复方大青叶合剂”获批为国家中药保护品种，保护期限为7年。下列关于复方大青叶合剂的中药品种保护的说法，正确的有

下列贷款重组方式中，不属于变更担保条件的是（）。

公司持有的本公司股份不得分配利润。()

以下属于皇家园林的是()。

TheChinaboomisbynowawell-documentedphenomenon.Whohasn’t【1】theMiddleKingdom’sastoundingeconomicgrowth8percentan

请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在名称为Forml的窗体上画两个命令按钮，其名称分别为Commandl和Command2，标题分别为“扩大”和“移动”。如图2．236所示，编写适当的事件过程。程

已知函数print0没有返回值，如果在类中将之声明为常成员函数，正确的是()。