首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为（ ）。
某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为（ ）。
admin
2015-07-27
42
问题
某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为（ ）。
选项
A、5
B、4
C、3
D、2
答案
A
解析
根据题意，该二叉树中叶子结点数和度为2的结点数的和为9。根据二叉树的基本性质，叶子结点比度为2的结点多1个，则度为2的结点个数为4，叶子结点的个数为5，所以答案选A。
转载请注明原文地址:https://kaotiyun.com/show/S4Jp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有如下程序：voidf(intx,inty){intt；if(x＜y){t=x;x=y;y=t;}}main(){inta=4,b=3,C=5
阅读下述程序段：y=-1;if(x!=0)if(x＞0)y=1;elsey=0;该程序段所描述的数学关系是()。
若有以下定义，则不移动指针p，且通过指针p引用值为98的数组元素的表达式是【】。intw[10]={23,54,10,33,47,98,72,80,61}，*p=w；
在关系运算中，【】运算是对两个具有公共属性的关系所进行的运算。
下列叙述中正确的是()。
设Y是int型变量，请写出判断Y为奇数的关系表达【】。
C语言库函数fgets(str,n,fg)的功能是_______。
数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是()。
某二叉树中度为2的结点有18个，则该二叉树中有【】个叶子结点。
实体之间的联系可以归结为一对一联系、一对多(或多对多)的联系与多对多联系。如果一个学校有许多教师，而一个教师只归属于一个学校，则实体集学校与实体集教师之间的联系属于______的联系。
随机试题
资本形成总额是计算国内生产总值中的重要组成部分。（）
以下哪项不符合急性淋巴细胞白血病(ALL)的特征
患者，女，14岁。左面部肿大，畸形，随年龄而增长。检查：左鼻及唇颊增大、下坠，软，面部及躯干皮肤有多处棕色斑。最可能的临床诊断是
雷尼替丁的临床适应证除了
麻某求朋友冯某利用职务的便利提供点醋酸酐、乙醚和三氯甲烷，冯某知道麻某曾有吸毒、贩毒行径，这一次收集这类原料保不准是要自己制造毒品了。但因麻某许诺一定重谢，还是从库中偷取了一些给麻某，麻某酬谢了冯某1万元。对冯某应以何罪论处?()
建设工程施工过程中，关于施工节材的说法，正确的是()。
钢丝绳安全系数为标准规定的钢丝绳在使用中允许承受拉力的储备拉力，即钢丝绳在使用中破断的安全裕度。作托拉绳时，安全系数应()。
出口信用证押汇()。
A、 B、 C、 B
Tom_____thepartyasnoonesawhimthereyesterdayevening.
最新回复
(
0
)
