首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为
某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为
admin
2017-06-22
88
问题
某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为
选项
A、5
B、4
C、3
D、2
答案
A
解析
根据二叉树性质，在任意一颗二叉树中，度为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://kaotiyun.com/show/6igp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在深度为5的满二叉树中，叶子结点的个数为()。
假定有以下程序段n=0fori=1to3forj=-4to-1n=n+1nextjnexti运行完毕后，n的值是()。
使用已建立的“tEmployee”表，表结构及表内容如下所示。若在“tEmployee”表中查找所有姓“王”的记录，可以在查询设计视图的准则行中输入()。
利用Access创建的数据库文件，其扩展名为()。
假定有以下循环结构DoUntil条件循环体Loop则正确的叙述是()。
函数Right("计算机等级考试",4)的执行结果是()。
Access的查询分为5种类型，分别是选择查询、参数查询、操作查询、SQL查询和【】查询。
SQL集数据查询、数据操纵、数据定义和数据控制功能于一体，动词INSERT、DELETE、UPDATE实现()。
在VBA编程中，变量定义的位置和方式不同，则它存在的时间和起作用范围也有所不同，这就是变量的生命周期和______________。
有下列二叉树，对此二叉树中序遍历的结果为()。
随机试题
（）属于《专利法》保护智力成果。
患者，男，58岁。近1个月来每天午睡或夜间2点发生胸骨后压迫性疼痛，每次持续30分钟，含硝酸甘油10分钟缓解，临床诊断变异型心绞痛。问题1：变异型心绞痛发作时心电图的改变是
A．胆盐B．内因子C．胃蛋白酶原D．胰蛋白酶E．胰脂肪酶消化液中能与维生素B12结合成复合体，并促进维生素B12吸收入血的成分是()。
在下列白细胞中免疫细胞主要是指
男性，56岁，吸烟30余年，慢性咳嗽，咳痰10余年。近2年来劳累时有气急。查体：两肺呼吸音减弱，肺下界下移，两肺底有细小湿啰音。最可能的诊断是()
根据《水电水利工程模板施工规范》DL／T5110—2000，当验算模板刚度时，对结构表面隐蔽的模板，其最大变形值不得超过模板构件计算跨度的()。
由牵引车或汽车与挂车组成，两者间能摘能挂，可按需要灵活调配车辆，又可实行甩挂运输，这种车辆是()。
1945年2月的雅尔塔会议决定以()方式处理战败的德国。
下列哪个选项的java源文件代码片段是不正确的?
Amongthepleasuresintheworld,thejoyfromreadingcanbeone.Happyisthemanwhoacquiresthe【C1】______ofreadingwhen
最新回复
(
0
)
