某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为

admin2019-07-14 87

问题某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为

选项 A、n+1
B、n-1
C、2n
D、n／2

答案A

解析在任意一棵二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个。所以该二叉树的叶子结点数等于n+1。

转载请注明原文地址:https://kaotiyun.com/show/HuRp777K

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

下面选项中合法的字符常量是
若有以下程序#include#includetypedefstructstu{charname[10],gender;intscore;}STU;voidf(char*p){strcpy(p,"
若有以下程序#includemain(){inta=6,b=0,c=0;for(;a&&(b==0);){b+=a;a-=c++;}printf("%d,%d,%d\n",a,b,c);}则程序
设fp为指向某二进制文件的指针，且已读到此文件末尾，则函数feof(fp)的返回值为
以下叙述中正确的是
以下叙述中正确的是
数据字典（DD)所定义的对象都包含于
下面选项中关于位运算的叙述正确的是
以下结构体类型说明和变量定义中正确的是(　　)。
给定程序MODI1．C中函数fun的功能是：首先将大写字母转换为对应小写字母；若小写字母为a～u，则将其转换为其后的第5个字母；若小写字母为v～z，使其值减21。转换后的小写字母作为函数值返回。例如，若形参是字母A，则转换为小写字母f；若形参是

随机试题

_______服务是业务接待中最基本的服务手段。
患者女性，30岁，间断胸痛、气促2个月，B超诊断为肥厚梗阻性心肌病。原发性心肌病的分类不包括
女性，25岁，停经50天，确诊为早孕，保健中下列哪项不恰当
患者，女性，67岁，患慢性肺源性心脏病20年，此次患肺炎，2周来咳嗽、咳痰，今晨呼吸困难加重，烦躁不安，神志恍惚。查体：体温37．4℃，脉搏110次/分，呼吸36次/分、节律不整口唇发绀，两肺底闻及细湿啰音，心(一)，腹(一)，血压正常。此时对患者的治
建筑安装工程分部分项工程单价包括()。
根据中财网2011年12月8日的新闻，截至2011年9月底，新型农村合作医疗(以下简称新农合)、城镇居民基本医疗保险(以下简称城镇居民医保)、城镇职工基本医疗保险(以下简称职工医保)三项基本医疗保险制度(以下简称“三保”)覆盖了95％以上的城乡居民，参保人
科学家在南极洲的海底钻探揭晓了数千万年前南极洲的真实状况，他们发现了与现今截然不同的远古南极洲。在距今4800万一5500万年前的始新世时期，这里温度较高，或许拥有一片绿色海岸。以下哪项如果为真，最能支持上述结论?
InAmsterdam(阿姆斯特丹),thereisanunusualChildrenRestaurant.Itisrun(经营)bychildren.Fromthemanagertothecooks,waitersa
NinetypercentofAmericansknowthatmostoftheircompatriotsareoverweight,butjust40percentbelievethemselvestobetoo
BirdFlu:CommunicatingtheRiskTherecommendationslistedbelowaregroundedintwoconvictions(信念):thatmotivatingpeopl

最新回复(0)

某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为

二级C语言

NCRE全国计算机二级

下面选项中合法的字符常量是

若有以下程序#include#includetypedefstructstu{charname[10],gender;intscore;}STU;voidf(char*p){strcpy(p,"

若有以下程序#includemain(){inta=6,b=0,c=0;for(;a&&(b==0);){b+=a;a-=c++;}printf("%d,%d,%d\n",a,b,c);}则程序

设fp为指向某二进制文件的指针，且已读到此文件末尾，则函数feof(fp)的返回值为

以下叙述中正确的是

以下叙述中正确的是

数据字典（DD)所定义的对象都包含于

下面选项中关于位运算的叙述正确的是

以下结构体类型说明和变量定义中正确的是( )。

_______服务是业务接待中最基本的服务手段。

患者女性，30岁，间断胸痛、气促2个月，B超诊断为肥厚梗阻性心肌病。原发性心肌病的分类不包括

女性，25岁，停经50天，确诊为早孕，保健中下列哪项不恰当

建筑安装工程分部分项工程单价包括()。

InAmsterdam(阿姆斯特丹),thereisanunusualChildrenRestaurant.Itisrun(经营)bychildren.Fromthemanagertothecooks,waitersa

NinetypercentofAmericansknowthatmostoftheircompatriotsareoverweight,butjust40percentbelievethemselvestobetoo

BirdFlu:CommunicatingtheRiskTherecommendationslistedbelowaregroundedintwoconvictions(信念):thatmotivatingpeopl

以下结构体类型说明和变量定义中正确的是(　　)。