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

admin2018-10-18 72

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

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

答案A

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

在窗体上画1个命令按钮和1个文本框，其名称分别为Command1和Text1，再编写如下程序：DimssAsStringPrivateSubText1_KeyPress(KeyAsciiAsInteger)
下面描述中，不属于软件危机表现的是()。
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是()。
下列叙述中正确的是()。
如果在框架中画了2个复选框，且框架的Enabled属性被设置为False，2个复选框的Enabled属性被设置为True，则下面叙述中正确的是()。
以下关于图片框控件的说法中，错误的是()。
窗体上有一个名称为Command1的命令按钮，并有如下程序代码：PrivateSubCommand1_Click()Staticaa=1：b=2：c=3Callf(a，b，c)
窗体上有一个名称为Combo1的组合框，一个名称为Command1的命令按钮。要求编写程序，在组合框中输入一个字符串，当单击命令按钮时，将该字符串逐项与组合框中原有列表项进行比较，若有相同列表项，则将其删除；若没有相同列表项，则将其添加到组合框中。现有人编
窗体上有一个名称为Combo1的组合框，为了引用Combo1中最后一个列表项，应使用的表达式是
满足下列条件之一的年份是闰年：1)年份能被4整除但不能被100整除2)年份能被400整除若y代表年份，下面判断闰年的正确表达式是(　)。

随机试题

9岁女孩，寒战，高热，咳脓痰2天。查体：体温39．2℃，左肺闻及湿性啰音，X线胸片显示：左肺下叶大片致密阴影，给予抗生素治疗。2天后症状加重，胸痛并呼吸困难，左胸呼吸音降低，胸片示左胸大量胸腔积液。在治疗中错误的方法是：(
属于1980年ACR制定的系统性硬化病分类诊断标准的次要指标有
女性，25岁，心悸、气促、下肢水肿4年，望诊心脏负性心尖搏动，已排除粘连性心包炎，可发现下列哪项体征
热秘型便秘，若热势较盛，痞满燥实坚者，可用何方急下存阴()阴虚型便秘，若阴亏燥结，热盛伤津，可用何方增水行舟()
根据《建设工程施工合同(示范文本)》，发包人提供给承包人的地质勘察资料和水文气象资料的准确性应由()负责。
近日，国家人力资源和社会保障部证实《事业单位养老保险制度改革方案》已正式下发，改革的重要内容。是事业单位养老保险与企业基本一致。这一方案在网友中引起热议，大部分网友赞成该方案，有的网友希望提高企业养老金水平，而不是降低事业单位养老金水平。还有相当多的网友呼
2，5，11，23，47，()
某学校2015年有64％的教师发表了核心期刊论文；有40％的教师承担了科研项目，这些教师中有90％公开发表了论文，这些论文均发表在核心期刊上。则发表了核心期刊论文但没有承担科研项目的教师是承担了科研项目但没有发表论文的()倍。
从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。
HighStressMayDamageMemoryAccordingtoareportissuedinMay1998,elderlypeoplewhohaveconsistentlyhighbloodleve

最新回复(0)

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

二级VB

NCRE全国计算机二级

在窗体上画1个命令按钮和1个文本框，其名称分别为Command1和Text1，再编写如下程序：DimssAsStringPrivateSubText1_KeyPress(KeyAsciiAsInteger)

下面描述中，不属于软件危机表现的是()。

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

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

如果在框架中画了2个复选框，且框架的Enabled属性被设置为False，2个复选框的Enabled属性被设置为True，则下面叙述中正确的是()。

以下关于图片框控件的说法中，错误的是()。

窗体上有一个名称为Command1的命令按钮，并有如下程序代码：PrivateSubCommand1_Click()Staticaa=1：b=2：c=3Callf(a，b，c)

窗体上有一个名称为Combo1的组合框，为了引用Combo1中最后一个列表项，应使用的表达式是

满足下列条件之一的年份是闰年：1)年份能被4整除但不能被100整除2)年份能被400整除若y代表年份，下面判断闰年的正确表达式是( )。

属于1980年ACR制定的系统性硬化病分类诊断标准的次要指标有

女性，25岁，心悸、气促、下肢水肿4年，望诊心脏负性心尖搏动，已排除粘连性心包炎，可发现下列哪项体征

热秘型便秘，若热势较盛，痞满燥实坚者，可用何方急下存阴()阴虚型便秘，若阴亏燥结，热盛伤津，可用何方增水行舟()

根据《建设工程施工合同(示范文本)》，发包人提供给承包人的地质勘察资料和水文气象资料的准确性应由()负责。

2，5，11，23，47，()

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

HighStressMayDamageMemoryAccordingtoareportissuedinMay1998,elderlypeoplewhohaveconsistentlyhighbloodleve

满足下列条件之一的年份是闰年：1)年份能被4整除但不能被100整除2)年份能被400整除若y代表年份，下面判断闰年的正确表达式是(　)。