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

admin2019-06-11 47

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

以下叙述中，错误的是()。
学生选课成绩表的关系模式是SC(S#，C#，G)。其中S#为学号，C#为课号，G为成绩，则检索课号为2的成绩不及格的学生的学号的表达式是()。
(1)在名称为Form1的窗体上添加一个名称为L1，标题为“业余爱好”的标签，再添加一个名称为Ch1的复选框数组，含3个复选框，它们的Index属性分别为0、1、2，标题依次为“体育”、“音乐”、“美术”，请设置复选框的属性，使其初始状态如下表所示。
关于自定义数据类型，下面叙述中不正确的是()。
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
在窗体上有一个名称为Drivel的驱动器列表框，一个名称为Dirl的目录列表框，一个名称为Filel的文件列表框，两个名称分别为Label1、Label2的标签(标题分别为空白和“共有文件”)。要使得驱动器列表框与目录列表框、目录列表框与文件列表框同步变化
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是()。
下列运算符中，优先级别最低的是
下列运算符中，优先级别最高的是

随机试题

男，50岁，颈增粗20年，近一年消瘦10kg，并有心悸。体检发现叹侧甲状腺多个结节。基础代谢率＋31%，2小时内甲状腺摄碘29%。最有效的治疗是
腹痛患儿未明确诊断前，禁用的药物是()。
2013年3月，王某在一次抢劫过程中，因行人报案，被市公安局侦查人员当场抓获。从侦查阶段到审判阶段，王某对被指控的抢劫罪没有异议。2013年6月15日。甲市基层人民法院正式受理了此案，并认为王某可能被判处3年以下有期徒刑，遂直接决定适用简易程序进行审理。2
下列几种厌氧消化工艺中，工艺上与好氧的完全混合活性污泥法相类似的是()。
某工程网络计划中，工作N的自由时差为5天，计划执行过程中检查发现，工作N的工作时间延后了3天，其他工作均正常，此时()。
某公司有总经理、副总经理等高层管理人员5人，高层管理人员、中层管理人员和基层管理人员的管理幅度分别为5人、6人、10人。现在该公司通过加强管理人员培训，改进管理方式，在管理上大胆放权，这样既调动了基层管理人员的工作积极性，又节省了高层人员的时间，同时，该公
对视频会议的会场布置要求正确的有()。
Verne’sAccuratePreviewoftheFutureSincethebeginningoftime,manhasbeeninterestedinthemoon.TheRomansdesigned
A、Footballgame.B、Theyarecooking.C、It’sfive.A
Ofallthe【C1】______ofagoodnight’ssleep,dreamsseemtobeleastwithinourcontrol.Indreams,awindowopensintoaworld

最新回复(0)

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

二级VB

NCRE全国计算机二级

以下叙述中，错误的是()。

学生选课成绩表的关系模式是SC(S#，C#，G)。其中S#为学号，C#为课号，G为成绩，则检索课号为2的成绩不及格的学生的学号的表达式是()。

关于自定义数据类型，下面叙述中不正确的是()。

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为

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

下列运算符中，优先级别最低的是

下列运算符中，优先级别最高的是

男，50岁，颈增粗20年，近一年消瘦10kg，并有心悸。体检发现叹侧甲状腺多个结节。基础代谢率＋31%，2小时内甲状腺摄碘29%。最有效的治疗是

腹痛患儿未明确诊断前，禁用的药物是()。

下列几种厌氧消化工艺中，工艺上与好氧的完全混合活性污泥法相类似的是()。

某工程网络计划中，工作N的自由时差为5天，计划执行过程中检查发现，工作N的工作时间延后了3天，其他工作均正常，此时()。

对视频会议的会场布置要求正确的有()。

Verne’sAccuratePreviewoftheFutureSincethebeginningoftime,manhasbeeninterestedinthemoon.TheRomansdesigned

A、Footballgame.B、Theyarecooking.C、It’sfive.A

Ofallthe【C1】______ofagoodnight’ssleep,dreamsseemtobeleastwithinourcontrol.Indreams,awindowopensintoaworld