首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有13个结点,其中有4个度为1的结点,则叶子结点数为
某二叉树共有13个结点,其中有4个度为1的结点,则叶子结点数为
admin
2020-07-08
22
问题
某二叉树共有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://kaotiyun.com/show/G0Yp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
打开考生文件夹下的演示文稿yswg.pptx,根据考生文件夹下的文件“PPT-素材.docx”,按照下列要求完善此文稿并保存。使文稿包含七张幻灯片,设计第一张为“标题幻灯片”版式,第二张为“仅标题”版式,第三到第六张为“两栏内容”版式,第七张为“空
某单位财务处请小张设计《经费联审结算单》模板,以提高日常报账和结算单审核效率。请根据考生文件夹下“Word素材1.docx”和“Word素材2.xlsx”文件完成制作任务,具体要求如下:“Word素材2.xlsx”文件中包含了报账单据信息,需使用“
某公司销售部门主管大华拟对本公司产品前两季度的销售情况进行统计,按下述要求帮助大华完成统计工作:奁“产晶销售汇总表”中,在不改变原有数据顺序的情况下,按一二季度销售总额从高到低给出销售额排名,填入I列相应单元格中。将排名前3位和后3位的产品名次分别用标
下面模型中为概念模型的是
20GB的硬盘表示容量约为()。
数据库系统的数据独立性是指()。
某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的深度(根结点在第1层)为()。
数据库管理系统是()。
马老师负责本次公务员考试成绩数据的整理,按照下列要求帮助她完成相关的整理、统计和分析工作。将考生文件夹下的工作簿“行政区划代码对照表.xlsx”中的工作表“Sheetl”复制到工作表“名单”的左侧,并重命名为“行政区划代码”、且工作表标签颜色设为标准紫
世界上公认的第一台电子计算机诞生的年代是()。
随机试题
最适当的检查是检查有低血糖,进一步定位诊断应做
以下对慢性胰腺炎和胰腺癌鉴别有重要价值的检查是
弱视是常见的儿童眼病,下列关于弱视的说法,错误的是
一青年,病前有低热不适,数小时内发生双下肢进行性瘫痪,伴小便障碍,检查见剑突以下深浅感觉障碍,双下肢松弛性瘫痪,尿潴留。
甲乙二人合伙经营一辆长途汽车,由二人轮流驾驶经营。在乙驾驶经营期间,因疏忽大意,将一行人撞伤,则()。
某企业内第二分厂是利润中心,本期实现内部销售收入300万元,销售变动成本为180万元,该中心负责人可控固定成本为40万元,不可控但应由该中心负担的固定成本为20万元,那么该中心的部门经理边际贡献是()。
一切管理活动的共性是()。
将号码为1,2,3,4,5,6的6个小球放入一个袋中,这些小球仅号码不同,其余完全相同,首先从袋中摸出一个球,号码为n;放回后,再从此袋中摸出一个球,号码为b,则使不等式a-2b+2>0成立的事件发生的概率为().
数学表达式3/5ex+2的VB表达式是【】。
Thetextismainlywrittentoexplain______.Dr.Luskinadvisesusnottowaitforanapologyafterbeinghurtbecause______.
最新回复
(
0
)