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

admin2009-01-15 61

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

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

答案1

解析对任意一棵二叉树，若终端结点(即叶子结点)数为n0，而其度数为2的结点数为n2，则n0=n2+1。由此可知，若二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为n+1。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈，然后再依次出栈，则元素出栈的顺序是
线性表常采用的两种存储结构是()。
设子程序过程定义的首部为：PublicSubS(XAsInteger,YAsSingle)则以下正确的调用形式为
设整型变量a、b已赋值（b>0，a>b），下面不能正确计算a除以b的余数的表达式是
(1)在考生文件夹下有一个工程文件sjt3．vbp。窗体上有名称为Timerl的定时器，以及名称为Linel和Line2的两条水平直线。请用名称为Shape1的形状控件，在两条直线之间画一个宽和高都相等的形状，其显示形式为圆，并设置适当属性使其满足以下要求
在窗体上有一个名称为CD1的通用对话框和一个名称为Command1的命令按钮。要求单击命令按钮时，打开一个保存文件的通用对话框。该窗口的标题为“保存”，缺省文件名为“ABC”，在“文件类型”栏中显示*．txt。则能够满足上述要求的程序是()。
在考生文件夹下有一个工程文件sjt5．vbp，其窗体上有两个标签L1和L2，标题分别为“口令”和“允许次数”；一个命令按钮C1，标题为“确定”；两个文本框名称分别为Text1和Text2。其中Text1用来输入口令(输入时，文本框内容显示“*”)，初始内容
在窗体上有两个名称分别为Text1、Text2的文本框，一个名称为Command1的命令按钮。运行后的窗体外观如图所示。设有如下的类型和变量声ming明：PrivateTypePersonnameAsString*8
某二叉树的中序遍历序列为CBADE，后序遍历序列为CBEDA，则前序遍历序列为()。
深度为7的二叉树共有127个结点，则下列说法中错误的是()。

随机试题

颌下腺导管开口于
李女士，25岁，已婚。尿频、尿急、尿痛2天，高热39.2℃，诊断为急性肾盂肾炎。李女士做尿常规检查，结果可能是
下列各项不属于准公共产品的是()。
根据施工生产防火安全的需要，消防通道应保持通畅，宽度不得小于()m。
凯恩斯认为，人们对货币的流动性偏好的动机不包括()。
阿喀琉斯
设函数f(x)在(一∞，+∞)内连续，其导数的图形如右图，则f(x)有()．
设函数f(x，y)可微，，求f(x，y)．
设α1，α2，α3，β1，β2都是4维列向量，且4阶行列式|α1，α2，α3，β1|=m，|α1，α2，β2，α3|=n，则4阶行列式Iα3，α2，α1，β1+β2等于()
SomeAdvicetoCollegeGraduatesI.AdviceonyourdreamsDon’tworryaboutmakingyourdreams【T1】______【T1】______1)whatcoll

最新回复(0)

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

二级C语言

NCRE全国计算机二级

一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈，然后再依次出栈，则元素出栈的顺序是

线性表常采用的两种存储结构是()。

设子程序过程定义的首部为：PublicSubS(XAsInteger,YAsSingle)则以下正确的调用形式为

设整型变量a、b已赋值（b>0，a>b），下面不能正确计算a除以b的余数的表达式是

在窗体上有两个名称分别为Text1、Text2的文本框，一个名称为Command1的命令按钮。运行后的窗体外观如图所示。设有如下的类型和变量声ming明：PrivateTypePersonnameAsString*8

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

深度为7的二叉树共有127个结点，则下列说法中错误的是()。

颌下腺导管开口于

李女士，25岁，已婚。尿频、尿急、尿痛2天，高热39.2℃，诊断为急性肾盂肾炎。李女士做尿常规检查，结果可能是

下列各项不属于准公共产品的是()。

根据施工生产防火安全的需要，消防通道应保持通畅，宽度不得小于()m。

凯恩斯认为，人们对货币的流动性偏好的动机不包括()。

阿喀琉斯

设函数f(x)在(一∞，+∞)内连续，其导数的图形如右图，则f(x)有()．

设函数f(x，y)可微，，求f(x，y)．

设α1，α2，α3，β1，β2都是4维列向量，且4阶行列式|α1，α2，α3，β1|=m，|α1，α2，β2，α3|=n，则4阶行列式Iα3，α2，α1，β1+β2等于()

SomeAdvicetoCollegeGraduatesI.AdviceonyourdreamsDon’tworryaboutmakingyourdreams【T1】______【T1】______1)whatcoll

SomeAdvicetoCollegeGraduatesI.AdviceonyourdreamsDon’tworryaboutmakingyourdreams【T1】【T1】1)whatcoll