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

admin2015-12-25 19

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

选项 A、n＋1
B、n－1
C、2n
D、n／2

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

在C语言中，while和do…while循环的主要区别是()。
若ch为char型变量，k为int型变量(已知字符a的ASCII码是97)，则执行下列语句后输出的结果为()。ch=’b’;k=10;printf("%x,%o,",ch,ch,k);printf("k:%%d\n"
若变量已正确定义，要求通过scanf("%c%d%c%d",&c1,&a,&c2,&b)语句给变量a和b分别赋32和45，给变量c1和c2分别赋字符A和B；下列选项中数据从第1列开始输入，正确的输入形式是()。
下列程序的运行结果是______。main(){inta=1,b=10;do{b-=a;a++;}while(b--＜0);printf("%d,%d\n",a,b);
有下列程序：main(){inty=20；do{y--；}while(--y)；printf("%d\n"，y--)；}当执行程序时，输出的结果是()。
下列选项中，不是一个算法的基本特征的是()。
下面程序段的运行结果是char*s="abcde"；s+=2；printf("%d"，s)；
数据结构分为逻辑结构和存储结构，循环队列属于______结构。
下列对于软件测试的描述中正确的是______。
若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是

随机试题

我国《公司法》规定的公司合并方式有()
冯女士，第一次怀孕，妊娠40周，初产妇。临产6小时，宫口开大3cm；临产11小时，宫口开全，先露头，先露“0”，胎心正常。阴道检查后记录为：先露头，先露“+1”，枕部在母体骨盆左侧，其胎位为
以下有关“发药过程”的叙述中，最能体现药师作用的是
在罗某放火案中，钱某、孙某和吴某3家房屋均被烧毁。一审时，钱某和孙某提起要求罗某赔偿损失的附带民事诉讼，吴某未主张。一审判决宣告后，吴某欲让罗某赔偿财产损失。下列哪一说法是正确的？（2011年卷二28题）
价值工程的定义包括()方面。
下列关于防烟分区的说法正确的是()。
2018年4月，王某与甲公司签订了3年期的劳动合同。双方在合同中约定。(1)试用期为6个月。(2)公司可以根据需要调整岗位，员工不服从调整的，应向公司支付违约金2万元。2018年9月，甲公司出资6万元派王某到某专业机构进行技术培训，并要求王某签订培训协
甲公司2017年度发生的有关交易或事项如下：(1)因合同违约支付违约金100万元；(2)因处置固定资产产生净收益30万元；(3)收到联营企业分派的现金股利100万元；(4)因自然灾害原因造成存货净损失50万元；(5)管理用机器设备发生日常维护支出40万元；
你是办税大厅的工作人员，现在时间是8点20分。9点是群众办事高峰，有四件事摆在你面前：(1)纳税人A向你询问有关征税问题，此问题较为复杂．而且超出你的职责。此时只有你一个人在值班。(2)9点是办税高峰，但大厅的排号机出现故障，群众怨声载道。(3)纳税人B和
Ifgoingtoworkfeelsmoreliketorture,andfatigue,depressionandirritationaredailyaspectsofyourlife,jobburnoutmay

最新回复(0)

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

二级C语言

NCRE全国计算机二级

在C语言中，while和do…while循环的主要区别是()。

若ch为char型变量，k为int型变量(已知字符a的ASCII码是97)，则执行下列语句后输出的结果为()。ch=’b’;k=10;printf("%x,%o,",ch,ch,k);printf("k:%%d\n"

若变量已正确定义，要求通过scanf("%c%d%c%d",&c1,&a,&c2,&b)语句给变量a和b分别赋32和45，给变量c1和c2分别赋字符A和B；下列选项中数据从第1列开始输入，正确的输入形式是()。

下列程序的运行结果是______。main(){inta=1,b=10;do{b-=a;a++;}while(b--＜0);printf("%d,%d\n",a,b);

有下列程序：main(){inty=20；do{y--；}while(--y)；printf("%d\n"，y--)；}当执行程序时，输出的结果是()。

下列选项中，不是一个算法的基本特征的是()。

下面程序段的运行结果是char*s="abcde"；s+=2；printf("%d"，s)；

数据结构分为逻辑结构和存储结构，循环队列属于______结构。

下列对于软件测试的描述中正确的是______。

若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是

我国《公司法》规定的公司合并方式有()

冯女士，第一次怀孕，妊娠40周，初产妇。临产6小时，宫口开大3cm；临产11小时，宫口开全，先露头，先露“0”，胎心正常。阴道检查后记录为：先露头，先露“+1”，枕部在母体骨盆左侧，其胎位为

以下有关“发药过程”的叙述中，最能体现药师作用的是

在罗某放火案中，钱某、孙某和吴某3家房屋均被烧毁。一审时，钱某和孙某提起要求罗某赔偿损失的附带民事诉讼，吴某未主张。一审判决宣告后，吴某欲让罗某赔偿财产损失。下列哪一说法是正确的？（2011年卷二28题）

价值工程的定义包括()方面。

下列关于防烟分区的说法正确的是()。

Ifgoingtoworkfeelsmoreliketorture,andfatigue,depressionandirritationaredailyaspectsofyourlife,jobburnoutmay