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

admin2019-06-20 52

问题一棵二叉树共有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/YyUp777K

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

二级VB

NCRE全国计算机二级

相关试题推荐

已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是()。
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
双精度浮点数的类型说明符为
设树T的深度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为
请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在名称为Form1标题为“选课”的窗体上画一个复选框数组，名称为CH1，共有四个复选框，按顺序其标题分别是“数学”、“语文”、“外语”、“计算机”，其中“语文”、“计算机

随机试题

小说的三要素_________、情节、环境。
宗气的盛衰关系到
患者，男性，68岁。肺癌晚期病情加重，怨恨家属照顾欠周到，要求停止治疗。患者正经历哪个心理反应时期
甲、乙(户籍地均为M省A市)共同运营一条登记注册于A市的远洋渔船。某次在公海捕鱼时，甲乙二人共谋杀害了与他们素有嫌隙的水手丙。该船回国后首泊于M省B市港口以作休整，然后再航行至A市。从B市起航后，在途经M省C市航行至A市过程中，甲因害怕乙投案自首一直将乙捆
课外活动的主体是()。
(1)试运行(2)全线铺通(3)加速该地区的经济发展(4)正式运营(5)修建高速公路
根据历史上的真人真事进行文艺创作时，为了使人物表现得更为_________，可以对人物进行符合本身和时代背景的“适当”创作，但是大的历史事实、人物命运、主要矛盾、重要事件都必须符合历史，不能对历史人物的“人生层面”进行_________和歪曲。填入划横线部
A．乳牙滞留B．诞生牙C．新生牙D．乳牙早失E．恒牙早萌下颌乳中切牙替换时，若恒中切牙于舌侧萌出，常出现()。
阅读下列说明，回答问题1至问题6，将解答填入答题纸的对应栏内。【说明】某大学搭建了一套视频直播系统，用于在全校范围内通过校园网直播学校的一些会议、晚会和示范课程。直播过程中产生的相关音视频被保存在大容量存储设备中，用于日后供学校师生下载观看。
【B1】【B6】

最新回复(0)

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

二级VB

NCRE全国计算机二级

已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是()。

一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为

某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为

双精度浮点数的类型说明符为

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

小说的三要素_________、情节、环境。

宗气的盛衰关系到

患者，男性，68岁。肺癌晚期病情加重，怨恨家属照顾欠周到，要求停止治疗。患者正经历哪个心理反应时期

课外活动的主体是()。

(1)试运行(2)全线铺通(3)加速该地区的经济发展(4)正式运营(5)修建高速公路

A．乳牙滞留B．诞生牙C．新生牙D．乳牙早失E．恒牙早萌下颌乳中切牙替换时，若恒中切牙于舌侧萌出，常出现()。

【B1】【B6】

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