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

admin2009-03-17 44

问题某二叉树中有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全国计算机二级

相关试题推荐

给定程序中，函数fun的功能是：判断形参s所指字符串是否是"回文"(Palindrome)，若是，函数返回值为1；不是，函数返回值为0。"回文"是正读和反读都一样的字符串(不区分大小写字母)。例如，LEVEL和Level是"回文"，而LEVLEV
有下列程序#include＜stdio．h＞int*f(int*s){s+=1；s[1]+=6；*s+++=7；returns；}main(){inta[5]={1，2，3，4，5}，*p；p=f(&a[1])；printf("％
数据结构主要研究的是数据的逻辑结构、数据的运算和()。
以下叙述中正确的是
有以下程序：#include#includestructSa{intnum；charname[10]；doubles；}；structSaf(structSat)；voidmain(){structSaa={1
一棵二叉树共有25个结点，其中5个是叶子结点，则度为l的结点数为()。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是()。
在具有2n个结点的完全二叉树中，叶子结点个数为
定义学生、教师和课程的关系模式S(S#，Sn，Sd，Dc，Sa)(其属性分别为学号、姓名、所在系、所在系的系主任、年龄)；C(C#，Cn，P#)(其属性分别为课程号、课程名、先修课)；SC(S#，C#，G)(其属性分别为学号、课程号和成绩)，则该关系为(
某二叉树的中序遍历序列为CBADE，后序遍历序列为CBADE，则前序遍历序列为

随机试题

心理咨询的对象大部分是
2010年9月3日，双喜电器公司的董某在办事途中不慎将本单位一张印章齐全、但未填写收款单位、金额、日期的现金支票遗失。单位负责人获悉情况后立即向开户行办理了挂失手续。9月17日，某建材公司的田某拿着1张金额为5万元的支票到银行提取现金，银行工作人员经查证发
《中华人民共和国港口法》(2003年6月28日第十届全国人民代表大会常务委员会第三次会议通过)第七条规定编制港口规划应当组织()论证。
位于市区的某房地产开发公司于2013年1月～2016年2月开展某住宅项目，发生相关业务如下：(1)2013年1月通过竞拍获得一宗国有土地使用权，合同记载的总价款为600万元，缴纳契税30万元。因逾期开发，被政府相关部门按照规定征收60万元的土地闲置费
课题：第4课专制皇权的不断加强本课由三个子目构成：一是三省六部制的确立及其演变。教材内容主要介绍从秦汉到隋唐再到宋元时期中央机构的设置及其演变过程；二是明朝中央机构的设置及变化。教材内容主要介绍了朱元璋废除丞相制度，内阁的设立等；三是
以下影响人发展的因素中，对人的发展起主导作用的影响因素是()。
从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。
新民主主义的文化内涵是
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是()。
Whatdidthespeakerdoforaliving?

最新回复(0)

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

二级C

NCRE全国计算机二级

给定程序中，函数fun的功能是：判断形参s所指字符串是否是"回文"(Palindrome)，若是，函数返回值为1；不是，函数返回值为0。"回文"是正读和反读都一样的字符串(不区分大小写字母)。例如，LEVEL和Level是"回文"，而LEVLEV

有下列程序#include＜stdio．h＞int*f(int*s){s+=1；s[1]+=6；*s+++=7；returns；}main(){inta[5]={1，2，3，4，5}，*p；p=f(&a[1])；printf("％

数据结构主要研究的是数据的逻辑结构、数据的运算和()。

以下叙述中正确的是

有以下程序：#include#includestructSa{intnum；charname[10]；doubles；}；structSaf(structSat)；voidmain(){structSaa={1

一棵二叉树共有25个结点，其中5个是叶子结点，则度为l的结点数为()。

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是()。

在具有2n个结点的完全二叉树中，叶子结点个数为

某二叉树的中序遍历序列为CBADE，后序遍历序列为CBADE，则前序遍历序列为

心理咨询的对象大部分是

《中华人民共和国港口法》(2003年6月28日第十届全国人民代表大会常务委员会第三次会议通过)第七条规定编制港口规划应当组织()论证。

以下影响人发展的因素中，对人的发展起主导作用的影响因素是()。

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。

新民主主义的文化内涵是

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是()。

Whatdidthespeakerdoforaliving?

有下列程序#include＜stdio．h＞intf(ints){s+=1；s[1]+=6；s+++=7；returns；}main(){inta[5]={1，2，3，4，5}，p；p=f(&a[1])；printf("％