首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为
admin
2019-08-10
80
问题
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为
选项
A、16
B、10
C、6
D、4
答案
A
解析
根据二叉树的性质,在任意二叉树中,度为0的结点(即叶子结点)总是比度为2的结点多一个,故此度为1的结点个数=总结点数-叶子节点数-度为2的节点数=25-5-4=16。
转载请注明原文地址:https://kaotiyun.com/show/BSRp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
程序调试的任务是( )。
支持子程序调用的数据结构是()。
有以下程序#includevoidfun(intn,int*s){intf;if(n==1)*s=n+1;else{fun(n-1,&f);*s=f;}}main(){int
有以下程序#includemain(){inta=3;do{printf("%d,",a-=2);}while(!(--a));printf("\n");}程序运行后的输出结果是
与数学表达式x≥y≥z对应的C语言表达式是
有以下程序:#include#includeintfun(intn){int*p;p=(int*)malloc(sizeof(int));*p=n;return*p;}main(){inta;a=fun(10);printf("%d\n
以下叙述中错误的是
负责数据库中查询操作的数据库语言是()。
函数fun的功能是:统计长整数n的各个位上出现数字1、2、3的次数,并通过外部(全局)变量c1,c2,c3返回主函数。例如:当n=123114350时,结果应该为:c1=3c2=1c3=2。请在程序的下划线处填入正确的内容并把下划线删除,使程
随机试题
___________往往是类风湿关节炎最早出现的关节症状。
有关香豆素类的叙述,错误的是:
双肺叩诊过清音见于叩诊患侧呈鼓音见于
能改善糖耐量,降低胰岛素水平,增加胰岛素的敏感性,推荐作为慢性心力衰竭的一线治疗药的是()。
休闲度假游的三种常见形式是指()
模仿,指在没有外界控制的条件下,个体受到他人行为的刺激,自觉或不自觉地使自己的行为与他人相仿。根据上述定义,下列哪一行为不属于模仿?()
设g(x)在[a,b]连续,f(x)在[a,b]二阶可导,f(a)=f(b)=0,且对x(a≤x≤b)满足f"(x)+g(x)f’(x)一f(x)=0.求证:当x∈[a,b]时f(x)≡0.
某企业职工关系。EMP(E_no,E_name,DEPT,E_addr,E_tel)中的属性分别表示职工号、姓名、部门、地址和电话;经费关系FUNDS(E_no,E_limit,E_used)中的属性分别表示职工号、总经费金额和已花费金额。若要查询部门为“
根据域名代码规定,表示教育机构网站的域名代码是
【S1】【S2】
最新回复
(
0
)