首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有13个结点,其中有4个度为1的结点,则叶子结点数为
某二叉树共有13个结点,其中有4个度为1的结点,则叶子结点数为
admin
2019-04-10
42
问题
某二叉树共有13个结点,其中有4个度为1的结点,则叶子结点数为
选项
A、5
B、4
C、3
D、2
答案
A
解析
根据二叉树的性质3,在任意一颗二叉树中,度为0的结点(即叶子结点)总是比度为2的结点多一个,即有n
0
=n
2
+1。本题总结点数:13=n
0
+n
1
+n
2
=n
2
+1+4+n
2
=2n
2
+5,n
2
=4,所以叶子结点数等于4+1=5,选项A正确。
转载请注明原文地址:https://jikaoti.com/ti/0tu0FFFM
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
计算机中所有的信息的存储都采用()。
对如下二叉树进行后序遍历的结果为
在数据管理技术发展的三个阶段中,数据共享最好的是
请在“答题”菜单中选择相应的命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。大明商贸公司将参加一次招商活动,销售人员李莉要制作一份有关产品介绍的演示文稿,届时将在活动中向客户展示。助理人员已经制作了一份演示文稿的素材“大明产
下列选项中不属于软件生命周期开发阶段任务的是
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档Word.docx,按照要求完成下列操作并保存文档。某公司周年庆要举办大型庆祝活动,为
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。期末考试结束了,初三(14)班的班主任助理王老师需要对本班学生的各科考试成绩进行统计分析,并为每个学生制作一份
在数据流图中,带有箭头的线段表示的是
下列各进制的整数中,值最小的是()。
“千兆以太网”通常是一种高速局域网,其网络数据传输速率大约为()。
随机试题
男,54岁,临床检查:牙龈边线及牙龈乳头充血水肿,牙龈增生覆盖牙冠的1/3~1/2,牙周袋深4~7mm,下前牙出现松动移位,最应询问的病史为
浮式沉井在注水下沉前进行的工作是()。
下列关于公司债券的说法,错误的是()。
JaneAusten’sfirstnovelis______.
班主任的工作是从()开始的。
【2013重庆下半年NO.14】在圆明园被烧毁之前,气势最为恢宏的是长春园和绮春园,圆明园因为此二园被称为“万园之园”。但与欧洲石式建筑不同,此二园中古建筑多采用砖木结构,火烧后主体部分就荡然无存,只剩下台基及夯土层。如今,原来并不如前二园出名的大水法因为
判定下列级数的敛散性(1)_______;(2)_______;(3)_______;(4)_______.
=_______.
将考生文件夹下HIGER\YION文件夹中的文件ARIP.BAT重命名为FAN.BAT。
Togetasenseofhowwomenhaveprogressedinscience,takeaquicktourofthephysicsdepartmentattheUniversityofCalifor
最新回复
(
0
)