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

admin2009-03-17 33

问题某二叉树中有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＞main(){chars[10]="verygood",*ps=s;ps+=4;ps="nice";puts(s);
下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。
有以下函数intaaa(char*s){char*t=s;while(*t++);t--;return(t-s);}以下关于aaa函数功能叙述正确
在下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。
下列有关数据库的描述，正确的是()。
设—棵树的度为3，共有27个结点，其中度为3，2，0的结点数分别为4，1，10。该树中度为1的结点数为()。
按照C语言规定的用户标识符命名规则，不能出现在标识符中的是
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为
程序流程图中带有箭头的线段表示的是（）。
将E-R图转换为关系模式时，E-R图中的实体和联系都可以表示为()。

随机试题

下列叙述中，正确的是()。
不完全齿轮机构也是一种步进运动机构。()
变压器的损耗主要包括________和________两大类。
导致血管内外液体失平衡而形成水肿的基本因素有
有利于躯干主动运动的体位为
在压实填土的过程中，应分层取样检验土的()，并符合基坑每50～100m2应不少于1点。
远端短路是指短路电流中交流分量不衰减的系统，下列情况()可视为远端短路。
编辑加工整理中的润饰提高，其内容之一是()。
简述卡夫卡《变形记》所表现的“异化”主题的内涵。
(1)It’sagoldenageforstudyinginequality.ThomasPiketty,aFrencheconomist,setthebenchmarkin2014whenhisbook,Capi

最新回复(0)

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

二级C

NCRE全国计算机二级

有以下程序#include＜stdio.h＞main(){chars[10]="verygood",*ps=s;ps+=4;ps="nice";puts(s);

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

有以下函数intaaa(chars){chart=s;while(*t++);t--;return(t-s);}以下关于aaa函数功能叙述正确

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

下列有关数据库的描述，正确的是()。

设—棵树的度为3，共有27个结点，其中度为3，2，0的结点数分别为4，1，10。该树中度为1的结点数为()。

按照C语言规定的用户标识符命名规则，不能出现在标识符中的是

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

程序流程图中带有箭头的线段表示的是（）。

将E-R图转换为关系模式时，E-R图中的实体和联系都可以表示为()。

下列叙述中，正确的是()。

不完全齿轮机构也是一种步进运动机构。()

变压器的损耗主要包括和两大类。

导致血管内外液体失平衡而形成水肿的基本因素有

有利于躯干主动运动的体位为

在压实填土的过程中，应分层取样检验土的()，并符合基坑每50～100m2应不少于1点。

远端短路是指短路电流中交流分量不衰减的系统，下列情况()可视为远端短路。

编辑加工整理中的润饰提高，其内容之一是()。

简述卡夫卡《变形记》所表现的“异化”主题的内涵。

(1)It’sagoldenageforstudyinginequality.ThomasPiketty,aFrencheconomist,setthebenchmarkin2014whenhisbook,Capi

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

二级C

NCRE全国计算机二级

有以下程序#include＜stdio.h＞main(){chars[10]="verygood",*ps=s;ps+=4;ps="nice";puts(s);

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

有以下函数intaaa(char*s){char*t=s;while(*t++);t--;return(t-s);}以下关于aaa函数功能叙述正确

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

下列有关数据库的描述，正确的是()。

设—棵树的度为3，共有27个结点，其中度为3，2，0的结点数分别为4，1，10。该树中度为1的结点数为()。

按照C语言规定的用户标识符命名规则，不能出现在标识符中的是

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

程序流程图中带有箭头的线段表示的是（）。

将E-R图转换为关系模式时，E-R图中的实体和联系都可以表示为()。

下列叙述中，正确的是()。

不完全齿轮机构也是一种步进运动机构。()

变压器的损耗主要包括________和________两大类。

导致血管内外液体失平衡而形成水肿的基本因素有

有利于躯干主动运动的体位为

在压实填土的过程中，应分层取样检验土的()，并符合基坑每50～100m2应不少于1点。

远端短路是指短路电流中交流分量不衰减的系统，下列情况()可视为远端短路。

编辑加工整理中的润饰提高，其内容之一是()。

简述卡夫卡《变形记》所表现的“异化”主题的内涵。

(1)It’sagoldenageforstudyinginequality.ThomasPiketty,aFrencheconomist,setthebenchmarkin2014whenhisbook,Capi

有以下函数intaaa(chars){chart=s;while(*t++);t--;return(t-s);}以下关于aaa函数功能叙述正确

变压器的损耗主要包括和两大类。