首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为( )。
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为( )。
admin
2020-11-27
24
问题
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为( )。
选项
A、16
B、10
C、6
D、4
答案
A
解析
根据二叉树的性质3:在任意一棵二叉树中,度为0的叶子结点总是比度为2的结点多一个,所以本题中度刀z的节点是5一1=4个,所以度为1的结点的个数是25—5一4=16个。
转载请注明原文地址:https://kaotiyun.com/show/aa3p777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序段intn,t=1,s=0;scanf("%d",&n);do{s=s++;t=t-2;}while(t!=n);为使此程序段不陷入死循环,从键盘输入的数据应该是
以下数组定义中错误的是()。
以下选项中,不合法的C语言用户标识符是
设有定义:inta:floatb;执行scanf("%2d%f",&a,&b);语句时,若从键盘输入876543.0则a和b的值分别是
一个兴趣班可以招收多名学生,而一个学生可以参加多个兴趣班。则实体兴趣班和实体学生之间的联系是
下列对于软件测试的描述中正确的是
以下程序函数f的功能是:当flag为1时,进行由小到大排序;当flag为0时,进行由大到小排序voidflintb[],intn,intflag)main(){intid,t;{inta[10]={5,4,
对长度为n的线性表作快速排序,在最坏情况下,比较次数为()。
支持子程序调用的数据结构是
数据流图用于抽象描述一个软件的逻辑模型,数据流图由一些特定的图符构成。下面图符名标识的图符不属于数据流图合法图符的是
随机试题
夔纹出现在()。[云南2018]
速录员的工作既繁忙又紧迫,这就要求速录员要(),统筹安排好自己的工作,及时、完好地完成速录任务。
木瓜酶水解IgG的产物是
患者,女,48岁。半月来大便秘结,面色无华,头晕目眩,心悸,唇舌色淡,脉细。方选
为了准确观察病人的血压,测量时应尽量做到四定
患者,男,慢性支气管炎入院,有10年肺气肿病史。护士应帮助患者采取哪个卧位
美国国家情报局局长上周在一次公开会议上(),美国年度情报总预算为440多亿美元。多年来,美国政府对这个数字一直采取守口如瓶的态度,外人对此不得而知。
Internet服务提供商(ISP)是用户接入Internet的入口点。一般用户计算机接入Internet有两种方式:一种是通过电话网,另一种是通过【】。
Thereis______intoday’snewspaper.
Notfarfromtheschooltherewasagarden,______ownerseatedinitplayingchesswithhislittlegrandsoneveryafternoon.
最新回复
(
0
)