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

admin2020-07-08 23

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

选项 A、5
B、4
C、3
D、2

答案A

解析根据二叉树的性质3，在任意一颗二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个，即有n₀=n₂+l。本题总结点数：13=n₀+n₁+n₂= n₂+1+4+n₂=2n₂+5, n₂=4,所以叶子节点数等于4+1=5。

转载请注明原文地址:https://jikaoti.com/ti/yop0FFFM

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

　　在会议开始前，市场部助理小王希望在大屏幕投影上向与会者自动播放本次会议所传递的办公理念，按照如下要求完成该演示文稿的制作：为上述SmartArt智能图示设置由幻灯片中心进行“缩放”的进入动画效果，并要求上一动画开始之后自动、逐个展示SmartArt
　　滨海市对重点中学组织了一次物理统考，并生成了所有考生和每一个题目的得分。市教委要求小罗老师根据已有数据，统计分析各学校及班级的考试情况。请根据考生文件夹下“素材．xlsx”中的数据，帮助小罗完成此项工作。具体要求如下：利用“成绩单”、“小分统计”和
某家庭采用ADSL宽带接入方式连接Internet，ADSL调制解调器连接一个4口的路由器，路由器再连接4台计算机实现上网的共享，这种家庭网络的拓扑结构为：
软件生命周期可分为定义阶段、开发阶段和维护阶段，下面属于定义阶段任务的是
下列叙述中正确的是
第四代计算机的标志是微处理器的出现，微处理器的组成是：
现代计算机普遍采用总线结构，包括数据总线、地址总线、控制总线，通常与数据总线位数对应相同的部件是()。
小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施，只有一台配置不太高的PC可以使用。他在这台电脑中安装了MicrosoftOffice，决定通过Excel来管理学生成绩，以弥补学校缺少数据库管理系统的不足。
将数据库的结构划分成多个层次，是为了提高数据库的逻辑独立性和()。
下列数据结构中，属于非线性结构的是

随机试题

庶养女者不忍溺弃。庶：
设f(x)=e—x2一1，g(x)=x2，则当x→0时()
JohnandIhavebeen______foryears.Infact,wehaven’tseeneachothersincehighschool.
制何首乌加入的辅料是()。
下列各项，不属于疠气的致病特点是()。
中国公民陆某(独生子)是境内M公司工程师，2019年陆某收入如下：(1)在M公司每月取得基本工资5000元。(2)从M公司每月取得职务工资4000元。(3)3、6、9、12月份从M公司分别取得季度奖金6000元。(4)12月份从M公司取得年终
民警甲接到王某报警称有人飞车抢夺，于是设卡拦截，因犯罪嫌疑人驾驶摩托车冲卡而逃，民警甲驾驶警车闯红灯追赶。犯罪嫌疑人逃至一小巷，警车无法驶入。民警甲便使用公民乙的摩托车继续进行追赶，抓获犯罪嫌疑人丙，但不慎将摩托车撞坏。在对本案进行侦查的过程中，下列可
1993年我国《宪法》修正案将县级人大每届任期由3年改为()。
【浙江师范大学2013年翻译硕士】假定你是本校今年入学的新生，在学习和生活方面遇到了一些问题和困惑，请你给校长写一封信，交流思想，陈述问题并敦请帮助解决。要求：格式正确，观点明晰，条理清楚，语言通顺。
Nowadays,somethinghasgoneterriblywrongwithouronce-proudAmericanwayoflife.Ithashappenedintheareaof【C1】______A

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

某家庭采用ADSL宽带接入方式连接Internet，ADSL调制解调器连接一个4口的路由器，路由器再连接4台计算机实现上网的共享，这种家庭网络的拓扑结构为：

软件生命周期可分为定义阶段、开发阶段和维护阶段，下面属于定义阶段任务的是

下列叙述中正确的是

第四代计算机的标志是微处理器的出现，微处理器的组成是：

现代计算机普遍采用总线结构，包括数据总线、地址总线、控制总线，通常与数据总线位数对应相同的部件是()。

将数据库的结构划分成多个层次，是为了提高数据库的逻辑独立性和()。

下列数据结构中，属于非线性结构的是

庶养女者不忍溺弃。庶：

设f(x)=e—x2一1，g(x)=x2，则当x→0时()

JohnandIhavebeen______foryears.Infact,wehaven’tseeneachothersincehighschool.

制何首乌加入的辅料是()。

下列各项，不属于疠气的致病特点是()。

中国公民陆某(独生子)是境内M公司工程师，2019年陆某收入如下：(1)在M公司每月取得基本工资5000元。(2)从M公司每月取得职务工资4000元。(3)3、6、9、12月份从M公司分别取得季度奖金6000元。(4)12月份从M公司取得年终

1993年我国《宪法》修正案将县级人大每届任期由3年改为()。

【浙江师范大学2013年翻译硕士】假定你是本校今年入学的新生，在学习和生活方面遇到了一些问题和困惑，请你给校长写一封信，交流思想，陈述问题并敦请帮助解决。要求：格式正确，观点明晰，条理清楚，语言通顺。

Nowadays,somethinghasgoneterriblywrongwithouronce-proudAmericanwayoflife.Ithashappenedintheareaof【C1】______A