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

admin2018-09-19 34

问题一棵二叉树共有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://jikaoti.com/ti/NXm0FFFM

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

二级VB

NCRE全国计算机二级

相关试题推荐

深度为７的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为
一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的
某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的深度（根结点在第1层）为
某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为
某二叉树的中序序列为DCBAEFG，后序序列为DCBGFEA，则该二叉树的深度（根结点在第1层）为

随机试题

男，65岁。自诉左下后牙疼痛1周。阵发性尖锐疼痛，夜间痛，遇冷加剧。检查发现左下后牙无龋，无叩痛，冷测也无疼痛反应若该患者患的是三叉神经痛，不会出现的症状是
镇痛效果的评估是()疼痛的重要步骤，包括对疼痛程度、性质和范围的再评估，对()和治疗()的评价。
非居民纳税人将专利权转让给中国境内企业使用而取得的特许权使用费收入应在中国按规定计算缴纳个人所得税。()
顺从型互动是指行动者之间发生性质相同或方向一致的行动过程，常有三种形式：有意无意向他人发出信号或暗示，并引起他人瓜不经过考量，直接按照他人的方式去行动；行动者在他人压力下接受他人行动方式，并且照做。　　根据上述定义，下列不属于顺从型互动的是：
某艺校在一天的6节课中随机安排语文、数学、外语三门文化课和其他三门艺术课各1节，则在课表上的相邻两节文化课之间最多间隔1节艺术课的概率为：
试题一阅读以下说明，回答【问题1】至【问题5】，将解答填入答题纸对应的答题栏内。【说明】某网站拓扑结构如图1-1所示，用户由DHCP服务器分配IP地址，FTP服务器的操作系统为WindowsServer2003，个服务器的
Sofar,inflationisroaringinonlyafewsectorsoftheeconomy.Whileplatinumhassoared121percent,soybeanshaverisen11
Morphologyisconcernedwith
A、Videostores.B、Videotapes.C、Watches.D、Movies.B解答该题的关键在于听清楚问题中的rent(租)这个词。此外由对话中男士的问语：“我在哪里可以租到录影带?”可以推断出他要租借录影带，即B项。
A、Whatresponsibilitieshewouldhave.B、Whenheissupposedtostartwork.C、Whenhewillbeinformedabouthisapplication.D、

最新回复(0)

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

二级VB

NCRE全国计算机二级

深度为７的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）

某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为

一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的

某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的深度（根结点在第1层）为

某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为

某二叉树的中序序列为DCBAEFG，后序序列为DCBGFEA，则该二叉树的深度（根结点在第1层）为

男，65岁。自诉左下后牙疼痛1周。阵发性尖锐疼痛，夜间痛，遇冷加剧。检查发现左下后牙无龋，无叩痛，冷测也无疼痛反应若该患者患的是三叉神经痛，不会出现的症状是

镇痛效果的评估是()疼痛的重要步骤，包括对疼痛程度、性质和范围的再评估，对()和治疗()的评价。

非居民纳税人将专利权转让给中国境内企业使用而取得的特许权使用费收入应在中国按规定计算缴纳个人所得税。()

某艺校在一天的6节课中随机安排语文、数学、外语三门文化课和其他三门艺术课各1节，则在课表上的相邻两节文化课之间最多间隔1节艺术课的概率为：

试题一阅读以下说明，回答【问题1】至【问题5】，将解答填入答题纸对应的答题栏内。【说明】某网站拓扑结构如图1-1所示，用户由DHCP服务器分配IP地址，FTP服务器的操作系统为WindowsServer2003，个服务器的

Sofar,inflationisroaringinonlyafewsectorsoftheeconomy.Whileplatinumhassoared121percent,soybeanshaverisen11

Morphologyisconcernedwith

A、Videostores.B、Videotapes.C、Watches.D、Movies.B解答该题的关键在于听清楚问题中的rent(租)这个词。此外由对话中男士的问语：“我在哪里可以租到录影带?”可以推断出他要租借录影带，即B项。

A、Whatresponsibilitieshewouldhave.B、Whenheissupposedtostartwork.C、Whenhewillbeinformedabouthisapplication.D、

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