首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
admin
2019-05-17
54
问题
某二叉树中有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全国计算机二级
相关试题推荐
软件(程序)调试的任务是()。【10年3月】
有以下程序：#include＜stdio．h＞main(){ints，t，A=10；doubleB=6；s=sizeof(@A)@；t=sizeof(@B)@；printf("％d，％d＼n"，
有以下程序：#include＜stdio．h＞intfun(intx，inty){if(x==y)return(x)；elseretum((x+y)／2)；}main(){
若有以下程序main(){inta=1，b=2，c=3，d=4，r=0；if(a!=1)；elser=1；if(b==2)r+=2；if(c!=3)；r+=3；if(d
以下选项中，当x为大于1的奇数时，值为0的表达式是
表达式：(int)((double)9／2)-9％2的值是
下列叙述中正确的是
有以下程序#includemain(){chars[]="abcde"；s+=2；printf("％d＼n"，s[0])；}执行后的结果是
下面选项中关于位运算的叙述正确的是
随机试题
范仲淹《苏幕遮》(碧云天)是一首描写___________的词。
经阴道剔除肌瘤，术后加强会阴护理剔除子宫肌瘤，保留子宫，术后严密观察阴道流血情况
以下哪项属于骨折的全身表现?()
关于板材隔墙施工工艺流程的说法，正确的是()。
统计行政处罚对象对罚款的行政处罚不服，申请行政复议或者提起行政诉讼，可以不缴罚款。()[2012年初级真题]
甲公司坏账准备采用备抵法核算，按期末应收款项余额的5％计提坏账准备。2011年初“坏账准备”账户的贷方余额为4800元；2011年因乙公司宣告破产，应收11700元货款无法收回，全部确认为坏账；2011年应收款项借方全部发生额为324000元、贷方全部发生
患者，男，55岁，矽肺。因呼吸困难3天入院。患者曾在采矿场做采石工长达10年。那么患者所患的矽肺与其职业有关，可认定为()。
唯物辩证法要求我们坚持两点论与重点论相统一的方法。下列说法体现这一方法的是()。
民族资本主义的发展为其后到来的变法维新和民主革命做的准备有()①充足的物质条件②思想基础③阶级力量④指导方针
“新型大国关系”是对历史上反复出现的霸权国家与崛起国家之间零和竞争、相互对抗乃至兵戎相见所谓“定律”的根本否定，新型大国关系的内涵是()
最新回复
(
0
)
