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

admin2021-02-22 39

问题某二叉树共有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全国计算机二级

下列哪一条不属于数据库设计的任务?()

有如下类声明：classTestClass{intn；public：TestClass(inti=0)：n(i){}voidsetValue(intn0)；}；下面关

在学校中，“班级”与“学生”两个实体集之间的联系属于()关系。

下列选项中不属于软件生命周期开发阶段任务的是()。

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

设数据结构B=(D，R)，其中D={a，b，c，d，e，f}R={(f，A)，(d，B)，(e，D)，(c，e)，(a，C)}该数据结构为()。

已知函数FA调用函数FB，若要把这两个函数定义在同一个文件中，则()。

下列函数模板的定义中，合法的是()。

将E－R图转换为关系模式时，实体和联系都可以表示为()。

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

为我国建立国家公务员制度奠定了市场化价值取向的基础的是

感染性休克临床表现特点正确的是

患者，男，72岁。恶寒较甚，发热，无汗，身楚倦怠，咳嗽，咯痰无力，舌淡，苔薄白，脉浮无力。其治法是

情志郁结不舒所致胸痛的特点是()

应用现代计算机技术，将群体药动学参数与患者的个体特征相结合，应用尽可能少的血样，取得尽可能准确的个体药动学参数的个体化给药方案是（）。

下列制度，属于项目监理机构内部工作制度的是()。

对账户余额进行试算平衡的依据是()。

积分=()

下列选项中不属于性能计数器的分析技术的是A)内存分析B)进程分析C)处理器分析D)通信中断分析