首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
admin
2019-05-17
56
问题
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
选项
A、n+1
B、n-1
C、2n
D、n/2
答案
A
解析
在任意一棵二叉树中,度为0的结点(即叶子结点)总是比度为2的结点多一个。所以该二叉树的叶子结点数等于n+1。
转载请注明原文地址:https://kaotiyun.com/show/5HRp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若有以下程序#include<stdio.h>voidsp(int*a){intb=2;*a=*a*2;printf("%d,",*a);a=&b:*a=*a*2
与数学表达式x≥y≥z对应的C语言表达式是
C语言中double类型数据占字节数为
以下选项中,合法的一组C语言数值常量是
有以下程序voidfun(int*P,int*q){intt;t=*p;*p=*q;*q=t;*q=*p;)main(){inta=0,b=9;fun(&a,&b);printf("%
设变量均已正确定义,若要通过scanf("%d%c%d%c",&a1,&c1,&a2,&c2);语句为变量a1和a2赋数值10和20,为变量c1和c2赋字符X和Y。以下所示的输入形式中正确的是(注:□代表空格字符)
给定程序MODII.C中函数fun的功能是:在字符串的最前端加入n个*号,形成新串,并且覆盖原串。注意:字符串的长度最长允许为79。请改正函数fun中指定部位的错误,使它能得出正确的结果。注意:不要改动main函数,不得增行或
算法空间复杂度的度量方法是()。
下面不能作为结构化方法软件需求分析工具的是()。
下面不属于需求分析阶段任务的是()。
随机试题
夜间遇到这种后车发出超车信号时怎样行驶?
卖方违反合同的补救办法包括()
母猪,4岁,营养较差,体温39.0℃。已产仔10天,生产时有难产症状,乳汁不多;母猪食欲不佳,鼻盘较干,阴户不停流出污浊分泌物,腥臭难闻。若选用中药治疗,应以下述哪个方剂为主进行加减
慢性龈炎的病理变化主要有
城市工程系统详细规划是以()为规划依据的。
下列选项中,属于统计法基本原则的有()。
旅行社违反旅游合同约定,造成旅游者合法权益受到损害,不采取必要的补救措施的,由旅游行政管理部门或者工商行政管理部门责令改正,();情节严重的,由旅游行政管理部门吊销旅行社业务经营许可证。
罗马法规定:当事人若不向法庭提起诉讼,法庭即不予受理;一个人除非被判有罪.否则即是无罪之人;一个被控有罪的人,可在宣判前为自己辩护;法官审判应重证据等。这些规定后来成为现代法治的重要原则。下列各项中,不符合上述规定的是()。
2015年,某市消费品市场保持平稳增长态势,全年共实现社会消费品零售额268.9亿元,同比增长12.4%。高出全省平均增速4.7个百分点,增速和总量分别居全省十六个地市第五和第八位。分析上述资料可以判断,下列说法不正确的是:
YouaresupposedtowriteforthePostgraduates’Associationanoticetorecruitvolunteersforaninternationalconferenceong
最新回复
(
0
)