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

admin2021-02-22 72

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

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

答案A

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

下面属于黑盒测试方法的是

关系数据库管理系统能实现的专门关系运算包括()。

下列关于线性链表的描述中，正确的是()。Ⅰ、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成：数据域和指针域。

假定TestClass为一个类。则该类的拷贝构造函数的声明语句为()。

下列有关运算符重载的叙述中，正确的是()。

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，该工程中包含一个程序文件main．cpp，其中有坐标点类point、线段类Line和三角形类Triangle的定义，还有main函数的定义。程序中两点间距离的计算是按公式d=实现的，

下列运算符函数中肯定不属于类FunNumber的成员函数的是()。

下列关于this指针的叙述中，错误的是()。

使用VC6打开考生文件夹proj2下的工程proj2，其中有两个类：一是销售类(sale)，用于表示按照一件商品的基本价格进行销售；另一个是打折销售类(DiscountSale)，用于表示在基本价格基础上按一个折扣比例进行销售。DiscountSale类继

下列各组类型声明符中，含义相同的一组是()。

党风问题是关系党的生死存亡的问题，党的作风建设的核心是（）

药物经皮吸收的主要屏障为活性表皮。()

若受试物的毒性与其稀释度有关，在灌胃染毒时宜采用的方式为

A、伊曲康唑B、青霉素C、阿米卡星D、地高辛E、氟胞嘧啶与两性霉素B合用有协同作用

期货公司可将营业部承包给其他人经营。()

万佛洞是千佛山的一大胜景，兴建于1992年。()

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。

根据《侵权责任法》规定，下列情形应当由有关当事人分担损失的是()。

启动窗体在【】对话框中指定。

Amongtheraftofbooks,articles,jokes,romanticcomedies,self-helpguidesandotherwritingsdiscussingmarriage,somefamil