首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有n个度为2的节点，则该二叉树中的叶子节点数为( )。
某二叉树中有n个度为2的节点，则该二叉树中的叶子节点数为( )。
admin
2017-10-24
53
问题
某二叉树中有n个度为2的节点，则该二叉树中的叶子节点数为( )。
选项
A、n+1
B、n一1
C、2n
D、n／2
答案
A
解析
在任意一棵二叉树中，度为0的节点，即叶子节点。总是比度为2的节点多一个。所以该二叉树的叶子节点数等于n+1。
转载请注明原文地址:https://kaotiyun.com/show/rExp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
读取二进制文件的函数调用形式为：fread(buffer，size，count，pf)；，其中buffer代表的是()。
设有条件表达式：(EXP)i++:j--，则以下表达式中与(EXP)完全等价的是()。
若有语句doublex=17;inty;，当执行y=(int)(x/5)%2；之后y的值为()。
以下程序中函数fun的功能是：统计person所指结构体数组中所有性别(sex)为M的记录的个数，存入变量n中，并作为函数值返回。请填空：#include＜stdio.h＞#defineN3typedefstruct{in
请阅读以下程序：#include＜stdio.h＞#include＜string.h＞voidfun(intb[]){staticinti=0;do{b[i]+=b[i+1];}while
“printf("%d\n"，strlen("\t\"\023\xAB\nC"))；”语句的输出结果是()。
若有以下程序段：structst{intn；int*m：}；inta=2，b=3，c=5；structsts[3]=({101，&a}，{102，&c}，{103，&B)}；main()
将E-R图转换到关系模式时，实体与联系都可以表示成()。
有以下程序段：intn,t=1,S=0；scanf("%d",＆n)；do{s=s+t;t=t-2;}while(t!=n)；为使此程序段不陷入死循环，从键盘输入的数据应该是()。
若有定义语句：intk[2][3]，*pk[3];,则以下语句中正确的是()。
随机试题
当供气压力超限会危及下游供气系统设施安全时，应设置可靠的()系统。
患者男，67岁，高血压病史多年，今日入急诊诊断为脑血栓形成，立即给予溶栓治疗，该治疗的时间为发病后
某猪场新购入一批仔猪，无明显临诊症状。经实验室检测发现，部分仔猪有猪瘟病毒血症，仔猪免疫猪瘟疫苗后，不能产生抗猪瘟病毒抗体该病原属于()。
根据我国投资项目建设程序，可行性研究阶段的主要任务包括()等。
爆破片爆破压力的选定，一般为设备、容器及系统最高工作压力的1．15～1．3倍，在任何情况下，爆破片的爆破压力均应低于系统的()。
某企业2009年度全年发生下列业务：(1)采用以货换货方式进行商品交易签订合同两份，一份标明价值，自身商品价值50万元，对方商品价值55万元；另一份未标明价值，只列明用自身10吨的商品换对方9吨的商品，经核实自身商品市场单价10000元/吨，对方商
(2005年试题，15)设函数f(x)连续，且f(0)≠0，求极限
FinancialRisksSeveraltypesoffinancialriskareencounteredininternationalmarketing;themajorproblemsincludecommercia
Solvingaproblemcanbebrokendownintoseveralsteps.First,theproblemmustbeidentifiedcorrectly.Psychologistsrefer(1
WhendidmanymoreChinesearriveinCalifornia?
最新回复
(
0
)
