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

admin2022-10-05 39

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

选项 A、16
B、10
C、6
D、4

答案A

解析根据二叉树的性质3：在任意一棵二叉树中，度为0的叶子结点总是比度为2的结点多一个，所以本题中度为2的结点是5—1=4个，所以度为1的结点的个数是25—5—4=16个。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

标准ASCII码用7位二进制位表示一个字符的编码，其不同的编码共有()。
下列二叉树的后序遍历结果是()。
设树T的深度为4，其中度为1，2,3,4的结点个数分别为4,2，1，1。则T中的叶子结点数为
设二叉树的后序序列与中序序列均为ABCDEFGH，则该二叉树的前序序列为
二叉树的遍历用到的算法思想是()。
从表中任何一个结点位置出发就可以不重复地访问到表中其他所有结点的链表是

随机试题

中国古代文论中的言志说、心生说和缘情说大体上可以归结为【】
心脏指数等于
脏器损伤后，以腹膜炎的症状体征为主要表现的是
甲、乙双方达成协议，约定甲将房屋无偿提供给乙居住，乙则无偿教甲的女儿弹钢琴。关于该协议，下列说法正确的是()。
Merit公司使用直接核销法处理无法收回的应收账款。如果公司随后收回了在前一个会计年度核销的应收账款，该笔收回的应收账款对Merit公司流动比率和运营资金的影响将是：
某企业为提高生产效率，降低生产成本而进行一项投资用以改造旧设备，预计每年的折旧额将因此而增加5000元，但税前付现成本每年可节约6000元。如果所得税税率为25％，未来使用年限内每年现金净流量将增加()元。
当事人依法享有自愿订立合同的权利，任何单位和个人不得非法干预，体现了合同签订的()原则。
A、 B、 C、 D、 A题干中每个图形中的图形个数与图形种类数都不尽相同，这些信息提示我们进行图形换算。1个双箭头=3个四角星，1个单箭头=2个四角星，经过换算后，每个图形中都有8个四角星，选项中只有A符合
某医学院三年级学生苏某，在实习中受朋友之托，为林某做节育复通手术，因缺少临床经验，对突然发生的大出血束手无策，致使林某因失血过多死亡。苏某的行为构成()。
YouwillhearatalkbyProfWilson,ahealthexpert,ontheimportanceoffiberinourdailydiet.Asyoulisten,answerQuesti

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

标准ASCII码用7位二进制位表示一个字符的编码，其不同的编码共有()。

下列二叉树的后序遍历结果是()。

设树T的深度为4，其中度为1，2,3,4的结点个数分别为4,2，1，1。则T中的叶子结点数为

设二叉树的后序序列与中序序列均为ABCDEFGH，则该二叉树的前序序列为

二叉树的遍历用到的算法思想是()。

从表中任何一个结点位置出发就可以不重复地访问到表中其他所有结点的链表是

中国古代文论中的言志说、心生说和缘情说大体上可以归结为【】

心脏指数等于

脏器损伤后，以腹膜炎的症状体征为主要表现的是

甲、乙双方达成协议，约定甲将房屋无偿提供给乙居住，乙则无偿教甲的女儿弹钢琴。关于该协议，下列说法正确的是()。

Merit公司使用直接核销法处理无法收回的应收账款。如果公司随后收回了在前一个会计年度核销的应收账款，该笔收回的应收账款对Merit公司流动比率和运营资金的影响将是：

某企业为提高生产效率，降低生产成本而进行一项投资用以改造旧设备，预计每年的折旧额将因此而增加5000元，但税前付现成本每年可节约6000元。如果所得税税率为25％，未来使用年限内每年现金净流量将增加()元。

当事人依法享有自愿订立合同的权利，任何单位和个人不得非法干预，体现了合同签订的()原则。

A、 B、 C、 D、 A题干中每个图形中的图形个数与图形种类数都不尽相同，这些信息提示我们进行图形换算。1个双箭头=3个四角星，1个单箭头=2个四角星，经过换算后，每个图形中都有8个四角星，选项中只有A符合

某医学院三年级学生苏某，在实习中受朋友之托，为林某做节育复通手术，因缺少临床经验，对突然发生的大出血束手无策，致使林某因失血过多死亡。苏某的行为构成()。

YouwillhearatalkbyProfWilson,ahealthexpert,ontheimportanceoffiberinourdailydiet.Asyoulisten,answerQuesti