首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有13个结点,其中有4个度为1的结点,则叶子结点数为
某二叉树共有13个结点,其中有4个度为1的结点,则叶子结点数为
admin
2020-07-08
20
问题
某二叉树共有13个结点,其中有4个度为1的结点,则叶子结点数为
选项
A、5
B、4
C、3
D、2
答案
A
解析
根据二叉树的性质3,在任意一颗二叉树中,度为0的结点(即叶子结点)总是比度为2的结点多一个,即有n
0
=n
2
+l。本题总结点数:13=n
0
+n
1
+n
2
= n
2
+1+4+n
2
=2n
2
+5, n
2
=4,所以叶子节点数等于4+1=5。
转载请注明原文地址:https://jikaoti.com/ti/yop0FFFM
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请根据提供的“ppt素材及设计要求.docx”要求文件来设计制作演示文稿,并以文件名“PowerPoint.pptx”存盘,具体要求如下:在第6页幻灯片中插入包含文字为“结束”的艺术字,并设置其动画动作路径为圆形形状。
在会议开始前,市场部助理小王希望在大屏幕投影上向与会者自动播放本次会议所传递的办公理念,按照如下要求完成该演示文稿的制作:为上述SmartArt智能图示设置由幻灯片中心进行“缩放”的进入动画效果,并要求上一动画开始之后自动、逐个展示SmartArt
销售部助理小王需要针对公司上半年产品销售情况进行统计分析,并根据全年销售计划执行进行评估。按照如下要求完成该项工作:在“销售评估”工作表中创建一标题为“销售评估”的图表,借助此图表可以清晰反映每月“A类产品销售额”和“B类产品销售额”之和,与“计划
小李准备在校园科技周向同学讲解与黑客技术相关的知识,请根据考生文件夹下“Word_素材.docx”中的内容,帮助小李完成此项工作。具体要求如下:将文档最后5行转换为2列5行的表格,倒数第6行的内容“中英文对照”作为该表格的标题,将表格及标题居中。
某家庭采用ADSL宽带接入方式连接Internet,ADSL调制解调器连接一个4口的路由器,路由器再连接4台计算机实现上网的共享,这种家庭网络的拓扑结构为:
定义学生、教师和课程的关系模式S(S#,Sn,sd,Dc,Sa)(其属性分别为学号、姓名、所在系、所在系的系主任、年龄);C(C#,Cn,P#)(其属性分别为课程号、课程名、先修课);SC(S#,C#,G)(其属性分别为学号、课程号和成绩),则该关系为(
下列叙述中正确的是()。
某带链的队列的初始状态为front=rear=NULL。经过一系列正常的人队与退队操作后,front=rear=10。此时,该队列中的元素个数为()
USB3.0接口的理论最快传输速率为()。
1946年诞生的世界上公认的第一台电子计算机是()。
随机试题
阿斯匹林不用于
A、消渴方B、清燥救肺汤C、桑杏汤D、杏苏散E、沙参麦冬汤治疗肺热津伤之痿证,应首选
可引起首关消除的主要给药途径是
数据复制后,原单元格中数据仍存在,目标单元格中同时还增加原单元格中数据。()
4.甲公司采用汇兑结算方式向乙公司购入材料一批,发票及账单已收到,货款10000元,增值税额1700元,运费100元,材料已收到,并验收入库。款项已由银行支付。
如果商业银行提供的产品和服务存在缺陷引发公众抗议,则首先造成的是()损失。
A、 B、 C、 D、 B每组中方形内的图形种类固定,为圆形、三角形、正方形,小图形的数量依次为1、2、3个。
A、 B、 C、 D、 B令lnx=t,则x=et,因此因此选(B).
(1)在考生文件夹下新建一个名为"学生管理"的项目。(2)将"学生"数据库加入到新建的项目中。(3)将"教师"表从"学生"数据库中移出,使其成为自由表。(4)通过"学号"字段为"学生"和"选课"表建立永久联系(如有必要请先建立相关索引)。
Idon’tthinkyouhaveheardofthestorybeforeyouknewPeter,______
最新回复
(
0
)