首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
admin
2017-04-26
46
问题
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
选项
A、n+1
B、n－1
C、2n
D、n／2
答案
A
解析
在任意一棵二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个。所以该_二叉树的叶予结点数等于n+1。
转载请注明原文地址:https://kaotiyun.com/show/ilDp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
在下列关于二叉树的叙述中,正确的一项是
以下程序的运行结果是______。#include＜stdio.h＞main(){FILE*fp；inta[10]={1，2，3，0，0}，i；fp=fopen("d2．dat"，"wbt")；fwtite(a，sizeof
设有定义“stmct{inta；floatb；charc}abc，*p_abc=&abc；”，则对结构体成员a的引用方法可以是abc.a和p_abc______。
下面程序的功能是：计算1～10之间的奇数之和与偶数之和，请填空。#include＜stdio.h＞main(){inta，b，c，i；a=C=0；for(i=0；i＜=10；i+=2){a+=i；______；c+=b；}print
有以下程序intfun1(doublea){returna*=a;}intfun2(doublex,doubley){doublea=0,b=0;a=fun1(x);b=fun1(y);return(int)(a+b);
在16位IBM-PC机上使用C语言，若有如下定义stmctdata{inti；charch；doublef}b；则结构变量b占用内存的字节数是
以下选项中不属于字符常量的是
某二叉树中度为2的结点有18个，则该二叉树中有______个叶子结点。
在数据库系统的内部结构体系中，索引属于()。
在将E-R图转换到关系模式时,实体和联系都可以表示成【】。
随机试题
扩孔的进给量为钻孔的()倍。
函数y=的定义域是()
非晶硒FPD的优点不包括
治疗小儿佝偻病、成人骨软化病的物理疗法是
腹中有结块，推之可移，疼痛部位不固定的是
李某花5000元购得摩托车一辆，半年后，其友王某提出借用摩托车，李同意。王某借用数周不还，李某碍于情面，一直未讨还。某晚，李某乘王某家无人，将摩托车推回。次日，王某将摩托车丢失之事告诉李某，并提出用4000元予以赔偿。李某故意隐瞒真情，称：“你要赔就赔吧。
停车数量不大于()辆的汽车库，以及室内无车道且无人员停留的机械式汽车库应设置消防应急照明和疏散指示标志。
下列关于村集体经济组织银行存款的说法，错误的是()。
交叉持股，是指在由母公司和子公司组成的企业集团中，母公司持有子公司一定比例股份。能够对其实施控制，同时子公司也持有母公司一定比例股份。()
已知短期国库券利率为6％，纯粹利率为5％，市场利率为8％，则通货膨胀补偿率为（）。
最新回复
(
0
)
