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

admin2009-03-17 30

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

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

答案A

解析本题考查数据结构中二叉树的性质。二叉树满足如下一条性质，即：对任意一棵二叉树，若终端结点(即叶子结点)数为n0，而其度数为2的结点数为　n2则n0=n2+1。根据这条性质可知，若二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为　n+1。因此，本题的正确答案是选项A。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有以下程序：#include＜stdio．h＞#include＜stdlib．h＞intfun(intn){int*p；p=(int*)malloc(sizeof(int))；
有以下程序：#include＜stdio．h＞main(){intc[6]={10，20，30，40，50，60}，*p，*s；p=c；s=&c[5]；printf("％d＼n"，s-p)；}程序运行后的输出结果是()。
以下程序的输出结果是()。#include＜stdio.h＞main(){inta=4，b=3，c=2，d=1；printf(’’％d’’，a＜b?a：d＜c?d：b)；}
下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。
下列给定程序中函数fun的功能是：统计substr所指的字符串在str所指的字符串中出现的次数。例如，若字符串为aaaslkaaas，子字符串为as，则应输出2。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，
规定输入的字符串中只包含字母和*号。请编写函数fun，其功能是：将字符串尾部的*号全部删除，前面和中间的*号不动。例如，字符串中的内容为：“****A*BC*DEF*G*******”，删除后，字符串中的内容应当是：“****A*BC*DEF*G”。在编
下列不属于软件工程3个要素的是()。
设表的长度为20。则在最坏情况下，冒泡排序的比较次数为
对序线性表(23，29，34，55，60，70，78)用二分法查找值为60的元素时，需要比较次数为()。
算法的有穷性是指（）。

随机试题

在低压断路器中，欠电压脱扣器线圈应与________。
下列属于护理人员排班基本原则的是
女性，40岁，1年前有腰痛史，后治愈。l周前突感腰痛及右下肢痛。否认外伤史。如果这位病人有腰椎结核，体格检查最可靠的发现是
运用乌梅丸治疗蛔厥证，若增强驱虫作用，可加运用乌梅丸治疗蛔厥证，若兼便秘者，可加
A．医患双方不是双向作用，而是医生对病人单向发生作用B．医患双方在医疗活动中都是主动的，医生有权威性，充当指导者C．医生和病人具有近似同等的权利D．长期慢性病人已具有一定医学科学知识水平E．急性病人或虽病情较重但他们头脑是清醒的主动被动型的特点
路面基层排水系统是直接在()下设置透水性排水基层。
Haveyoueveraskedyourselfwhychildrengotoschool?Youwillprobably【C1】______theygotolearnlanguages,geography,histor
我国小学阶段以()为主。
A、 B、 C、 D、 B
在分布式数据库的数据分配策略中，若全局数据存在多个副本，且在每个物理场地都保存一个完整的数据副本，则该策略属于______。A)集中式策略B)分割式策略C)全复制式策略D)混合式策略

最新回复(0)

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

二级C

NCRE全国计算机二级

有以下程序：#include＜stdio．h＞#include＜stdlib．h＞intfun(intn){intp；p=(int)malloc(sizeof(int))；

有以下程序：#include＜stdio．h＞main(){intc[6]={10，20，30，40，50，60}，p，s；p=c；s=&c[5]；printf("％d＼n"，s-p)；}程序运行后的输出结果是()。

以下程序的输出结果是()。#include＜stdio.h＞main(){inta=4，b=3，c=2，d=1；printf(’’％d’’，a＜b?a：d＜c?d：b)；}

下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。

规定输入的字符串中只包含字母和号。请编写函数fun，其功能是：将字符串尾部的号全部删除，前面和中间的*号不动。例如，字符串中的内容为：“****ABCDEF*G***”，删除后，字符串中的内容应当是：“ABCDEF*G”。在编

下列不属于软件工程3个要素的是()。

设表的长度为20。则在最坏情况下，冒泡排序的比较次数为

对序线性表(23，29，34，55，60，70，78)用二分法查找值为60的元素时，需要比较次数为()。

算法的有穷性是指（）。

在低压断路器中，欠电压脱扣器线圈应与________。

下列属于护理人员排班基本原则的是

女性，40岁，1年前有腰痛史，后治愈。l周前突感腰痛及右下肢痛。否认外伤史。如果这位病人有腰椎结核，体格检查最可靠的发现是

运用乌梅丸治疗蛔厥证，若增强驱虫作用，可加运用乌梅丸治疗蛔厥证，若兼便秘者，可加

路面基层排水系统是直接在()下设置透水性排水基层。

Haveyoueveraskedyourselfwhychildrengotoschool?Youwillprobably【C1】______theygotolearnlanguages,geography,histor

我国小学阶段以()为主。

A、 B、 C、 D、 B

在分布式数据库的数据分配策略中，若全局数据存在多个副本，且在每个物理场地都保存一个完整的数据副本，则该策略属于______。A)集中式策略B)分割式策略C)全复制式策略D)混合式策略

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

二级C

NCRE全国计算机二级

有以下程序：#include＜stdio．h＞#include＜stdlib．h＞intfun(intn){int*p；p=(int*)malloc(sizeof(int))；

有以下程序：#include＜stdio．h＞main(){intc[6]={10，20，30，40，50，60}，*p，*s；p=c；s=&c[5]；printf("％d＼n"，s-p)；}程序运行后的输出结果是()。

以下程序的输出结果是()。#include＜stdio.h＞main(){inta=4，b=3，c=2，d=1；printf(’’％d’’，a＜b?a：d＜c?d：b)；}

下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。

规定输入的字符串中只包含字母和*号。请编写函数fun，其功能是：将字符串尾部的*号全部删除，前面和中间的*号不动。例如，字符串中的内容为：“****A*BC*DEF*G*******”，删除后，字符串中的内容应当是：“****A*BC*DEF*G”。在编

下列不属于软件工程3个要素的是()。

设表的长度为20。则在最坏情况下，冒泡排序的比较次数为

对序线性表(23，29，34，55，60，70，78)用二分法查找值为60的元素时，需要比较次数为()。

算法的有穷性是指（）。

在低压断路器中，欠电压脱扣器线圈应与________。

下列属于护理人员排班基本原则的是

女性，40岁，1年前有腰痛史，后治愈。l周前突感腰痛及右下肢痛。否认外伤史。如果这位病人有腰椎结核，体格检查最可靠的发现是

运用乌梅丸治疗蛔厥证，若增强驱虫作用，可加运用乌梅丸治疗蛔厥证，若兼便秘者，可加

路面基层排水系统是直接在()下设置透水性排水基层。

Haveyoueveraskedyourselfwhychildrengotoschool?Youwillprobably【C1】______theygotolearnlanguages,geography,histor

我国小学阶段以()为主。

A、 B、 C、 D、 B

在分布式数据库的数据分配策略中，若全局数据存在多个副本，且在每个物理场地都保存一个完整的数据副本，则该策略属于______。A)集中式策略B)分割式策略C)全复制式策略D)混合式策略

有以下程序：#include＜stdio．h＞#include＜stdlib．h＞intfun(intn){intp；p=(int)malloc(sizeof(int))；

有以下程序：#include＜stdio．h＞main(){intc[6]={10，20，30，40，50，60}，p，s；p=c；s=&c[5]；printf("％d＼n"，s-p)；}程序运行后的输出结果是()。

规定输入的字符串中只包含字母和号。请编写函数fun，其功能是：将字符串尾部的号全部删除，前面和中间的*号不动。例如，字符串中的内容为：“****ABCDEF*G***”，删除后，字符串中的内容应当是：“ABCDEF*G”。在编