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

admin2021-07-08 97

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

定义学生选修课程的关系模式如下：S(S#，Sn，Sd，Sa)(其属性分别为学号、姓名、所在系、年龄)；C(C#，Cn，P#)(其属性分别为课程号、课程名、先选课)；SC(S#，C#，G)(其属性分别学号、课号和成绩)。
下列叙述中正确的是()。
为使窗体每隔0．5秒钟激发一次计时器事件(timer事件)，则应将其Interval属性值设置为()。
下列关于报表的叙述中，正确的是()。
某棵树中共有25个节点，且只有度为3的节点和叶子节点，其中叶子节点有7个，则该树中度为3的节点数为()。
下列叙述中正确的是（）。
必须输入任一字符或空格的输入掩码是()。
在Access中，可用于设计输入界面的对象是(　　)。
下面不属于软件需求分析阶段主要工作的是

随机试题

《香港基本法》规定：除人事任免、纪律制裁和紧急情况下采取的措施外，行政长官作出的重要决策、向立法会提交法案、制定附属法规、解散立法机关，都要征询_________的意见。
女性，48岁。肝硬化腹水患者，近来自觉腹胀加重，腹围增大，腹痛，发热。查体：腹肌略紧张，全腹压痛，反跳痛，双下肢水肿。给予利尿剂治疗时，下列比例在临床上认为效果最佳的是
应用化学疗法可获得长期缓解的肿瘤是()
商务部根据中国四家公司的申请并经调查公布了反倾销调查的终裁决定，认定从A国进口苯酚存在倾销，有关公司倾销幅度为6％～144％，决定自2004年2月1日起，对A国甲公司征收6％、乙公司征收144％的反倾销税，期限均为5年。下列说法中正确的是(
选取的三个可比实例及其相关资料分别计算得到其报酬率为13.10%、12.50%和13.60%，则可以确定估价对象的报酬率为()。
反事实思维通常是在头脑中对已经发生了的事件进行否定，然后表征为原本可能发生但现实并未发生的心理活动。根据发生的方向可将反事实思维分为上行反事实思维和下行反事实思维。上行反事实思维，是对于过去已经发生了的事件，想象如果满足某种条件，就有可能出现比真实结果好的
计算曲线积分I=，其中L是以点(1，0)为圆心，R为半径的圆周(R≠1)，取逆时针方向．
设f(x)=3x2+Ax－3(x＞0)，A为正常数，问：A至少为多少时，f(x)≥20？
操作数所处的位置，可以决定指令的寻址方式。操作数包含在指令中，寻址方式为(4)；操作数在寄存器中，寻址方式为(5)；操作数的地址在寄存器中，寻址方式为(6)。
A、Englishteachersusuallylikereadingalot.B、TheEnglishliketoreadalotandlistentomusic.C、NoteveryonefromEngland

最新回复(0)

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

二级Access

NCRE全国计算机二级

定义学生选修课程的关系模式如下：S(S#，Sn，Sd，Sa)(其属性分别为学号、姓名、所在系、年龄)；C(C#，Cn，P#)(其属性分别为课程号、课程名、先选课)；SC(S#，C#，G)(其属性分别学号、课号和成绩)。

下列叙述中正确的是()。

为使窗体每隔0．5秒钟激发一次计时器事件(timer事件)，则应将其Interval属性值设置为()。

下列关于报表的叙述中，正确的是()。

某棵树中共有25个节点，且只有度为3的节点和叶子节点，其中叶子节点有7个，则该树中度为3的节点数为()。

下列叙述中正确的是（）。

必须输入任一字符或空格的输入掩码是()。

在Access中，可用于设计输入界面的对象是( )。

下面不属于软件需求分析阶段主要工作的是

《香港基本法》规定：除人事任免、纪律制裁和紧急情况下采取的措施外，行政长官作出的重要决策、向立法会提交法案、制定附属法规、解散立法机关，都要征询_________的意见。

女性，48岁。肝硬化腹水患者，近来自觉腹胀加重，腹围增大，腹痛，发热。查体：腹肌略紧张，全腹压痛，反跳痛，双下肢水肿。给予利尿剂治疗时，下列比例在临床上认为效果最佳的是

应用化学疗法可获得长期缓解的肿瘤是()

选取的三个可比实例及其相关资料分别计算得到其报酬率为13.10%、12.50%和13.60%，则可以确定估价对象的报酬率为()。

计算曲线积分I=，其中L是以点(1，0)为圆心，R为半径的圆周(R≠1)，取逆时针方向．

设f(x)=3x2+Ax－3(x＞0)，A为正常数，问：A至少为多少时，f(x)≥20？

操作数所处的位置，可以决定指令的寻址方式。操作数包含在指令中，寻址方式为(4)；操作数在寄存器中，寻址方式为(5)；操作数的地址在寄存器中，寻址方式为(6)。

A、Englishteachersusuallylikereadingalot.B、TheEnglishliketoreadalotandlistentomusic.C、NoteveryonefromEngland

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

在Access中，可用于设计输入界面的对象是(　　)。