首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
admin
2017-04-26
32
问题
某二叉树中有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全国计算机二级
相关试题推荐
以下程序的输出结果是intf(){staticinti=0;ints=1;s+=i;i++;retumS;}main(){inti,a=0;for(i=0;i<5;i++)a+=f
以下isprime函数的功能是判断形参a是否为素数,是素数,函数返回1,否则返回0。请填空。intisprime(inta)for(i=2;i<=a/2;i++)if(a%i==0)[8];[9];
数据库保护分为安全性、控制性、______、并发性控制和数据恢复。
若有定义floata=25,b,*p=&b;,则下列对赋值语句*p=a;和p=&a;的正确解释为()。
下面程序的功能是将一个字符串str的内容颠倒过来,请填空。#includemain(){inti,j,【】;charstr[]={"1234567"};for(i=0,j=strlen(str)【】;i
mystrlen函数的功能是计算str所指字符串的长度,并作为函数值返回。请填空。intmystrlen(char*str){intI;for(I=0;【】!=’\n’;I++);return(I);}
以下叙述中正确的是
下面四个选项中,均是不合法的用户标识符的选项是
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是()。
以下关于算法的叙述中错误的是
随机试题
微生物生化反应是指用化学反应来检测微生物的代谢产物。
A.过氧乙酸B.甲醛C.戊二醛D.氯已定E.乙醇需现配现用的消毒剂是
下列行为中,属于从给付义务的是()。
我国法定计量单位中,国家选定的非国际单位制单位,对国际单位制来讲就是制外单位,下列属于制外单位的是___________。
某城市拟进行城市土地综合定级,其城市建成区面积为121km2,商业中心可以分为三级,其中,一级商业中心1个,营业收入平均为9万元/(mm2.年);二级商业中心4个,营业收入平均为3万元/(m2.年);三级商业中心30个,营业收入平均为1.2万元/(m2.
房地产经纪机构企业信息化包括:()。
为了评估一个负担家庭生计者的死亡对家庭所产生的财务影响,根据风险管理的方法可以建立一个生命价值分析模型。( )是建立生命价值模型的第一个步骤。
假设3年期即期利率(年利率)为10%,当前1年期即期利率为5%,1年后的1年期利率(第二年的远期利率)为11%,那么两年后的1年期利率(第三年的远期利率)为()。
某公司有总经理、副总经理等高层管理人员5人,高层管理人员、中层管理人员和基层管理人员的管理幅度分别为5人、6人、10人。现在该公司通过加强管理人员培训,改进管理方式,在管理上大胆放权,这样既调动了基层管理人员的工作积极性,又节省了高层人员的时间,同时,该公
根据下列资料回答问题。下图是2010年我国农村居民家庭现金支出情况,图中已标明各项支出金额。请根据图中信息回答下列各题:我国农村居民家庭现金支出中生活消费现金支出比转移性支出多了多少元/人?()
最新回复
(
0
)