首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为
某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为
admin
2018-10-16
49
问题
某二叉树共有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/Pyxp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
设有如下说明typedef struct{ int n; char c; double x;}STD;则以下选项中 ，能正确定义结构体数组并赋初值的语句是
下列程序的运行结果为()。#includevoidabc(char*str){inta,b，i，j；for(i=j=0；str[i]!=‘＼0’；i++)if(str[i]!
下面程序的输出结果是【】。charb[]="ABCD"；main(){char*chp；for(chp=b；*chp；chp+=2)printf("%s"，chp)；printf("\n")；}
某二叉树中度为2的结点有18个，则该二叉树中有______个叶子结点。
下列叙述中，正确的是
软件是指
软件维护活动包括以下几类:改正性维护、适应性维护、【】维护和预防性维护。
软件是指
在树形结构中,树根结点没有【】。
一棵二叉树的中序遍历结果为DBEAFC，前序遍历结果为ABDECF，则后序遍历结果为。
随机试题
A．泻下利水B．泻下通便C．泻下去积D．泻下逐饮京大戟的功效是
在Excel2010中，下列运算符中优先级最高的是________。
资本公积包括()。
下面属于造成现浇梁桥预拱度偏差的原因的是()。
以下说法中，()不是会员制期货交易所的特征。
权益工具投资的公允价值发生严重或非暂时性下跌，表明该项金融资产发生减值。()
若销售利润率为30％，变动成本率为40％，则保本作业率应为()。
(2012年河北事业单位)慈善是一种高尚的行为，无国界之隔、人种之别、肤色之分，慈善的本质是爱，是诚，是真心实意地帮助别人，不带仟何功利色彩。所以，慈善的表现方式理当是沉默的、悄然的、无声的，使别人得到了帮助，而且还不使别人的自尊和名誉受到伤害。有些“献爱
小王、小张、小李、小顾四位舍友预测某次考试的结果。小王：我想这次大家都能过吧!小张：怎么可能?你没看见我乌云密布吗?小李：小顾肯定是没问题的。小顾：拜托!要是我没问题，大家就都没问题。成绩公布后，证明四人中只有一个人的说法是错误的。说法错误的是（
如图1所示，长方形ABCD中，AB＝a，BC＝b(b＞a)，若将长方形ABCD绕A点顺时针旋转90°，则线段CD扫过的面积(阴影部分)为()．
最新回复
(
0
)
