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

admin2017-06-19 49

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

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

答案A

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

下列叙述中正确的是(　　)。
假设有student表，正确添加字段"平均分数"的命令是(　　)。
在VisualFoxPro中,定义数据的有效性规则时，在规则框输入的表达式的类型是
下列关于栈的叙述中，正确的是
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
一个教师可讲授多门课程，一门课程可由多个教师讲授。则实体教师和课程间的联系是(　　)。
Employee的表结构为：职工号、单位号、工资，与SELECT*FROMEmployee;WHERE工资BETWEEN10000AND12000等价的SQL命令是
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
数据库系统的三级模式不包括(　　)。

随机试题

机关、团体、部队和企事业单位因特殊需要必须租用城市私有房屋时,必须经()批准。
公共关系广告的重要作用是()
阅读下列短文，回答有关问题。阳光的香味林清玄我遇见一位年轻的农夫，在南方一个充满阳光的小镇。那时是春末，一季稻谷刚刚收成，春日阳光的金
《中华人民共和国药典》所用药筛工业筛目数(孔／英寸)，下列错误者为
某女，35岁。广州某医院护土，2003年4月3日救治不明原因肺炎患者后，开始出现发热，体温39.5℃，头痛、乏力。查：血常规4.12×109/L。胸片示双肺无异常发现。此患者的诊断是
患者张某，女性，70岁，因脑出血昏迷入院，入院时患者体温38℃，脉搏100次／分，R30次／分，血压200／120mmHg。经药物治疗后血压降160／90mmHg，仍处于昏迷状态。现需鼻饲饮食。应采取的措施是()
甲公司是一家在上海证券交易所挂牌交易的制造类企业，有关股权投资业务如下：(1)2015年1月1日，甲公司以银行存款3000万元从非关联方处取得乙公司60％的股权，能够对乙公司实施控制。当日乙公司可辨认净资产的账面价值为3920万元(其中，股本1800万元
赵青一定是一位出类拔萃的教练。她调到我们大学执教女排才一年，球队的成绩突飞猛进。以下哪项，如果为真，最有可能削弱上述论证?
设f(x)在上具有连续的二阶导数，且f’(0)=0．证明：存在ξ，η，ω∈使得f’(ξ)=
TheDemocrats’TradeTroublesLastweekHousespeakerNancyPelosiandCongressmanCharlesRangelshowedgenuineleadershipb

最新回复(0)

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

二级VF

NCRE全国计算机二级

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

假设有student表，正确添加字段"平均分数"的命令是( )。

在VisualFoxPro中,定义数据的有效性规则时，在规则框输入的表达式的类型是

下列关于栈的叙述中，正确的是

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

一个教师可讲授多门课程，一门课程可由多个教师讲授。则实体教师和课程间的联系是( )。

Employee的表结构为：职工号、单位号、工资，与SELECT*FROMEmployee;WHERE工资BETWEEN10000AND12000等价的SQL命令是

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

数据库系统的三级模式不包括( )。

机关、团体、部队和企事业单位因特殊需要必须租用城市私有房屋时,必须经()批准。

公共关系广告的重要作用是()

阅读下列短文，回答有关问题。阳光的香味林清玄我遇见一位年轻的农夫，在南方一个充满阳光的小镇。那时是春末，一季稻谷刚刚收成，春日阳光的金

《中华人民共和国药典》所用药筛工业筛目数(孔／英寸)，下列错误者为

某女，35岁。广州某医院护土，2003年4月3日救治不明原因肺炎患者后，开始出现发热，体温39.5℃，头痛、乏力。查：血常规4.12×109/L。胸片示双肺无异常发现。此患者的诊断是

患者张某，女性，70岁，因脑出血昏迷入院，入院时患者体温38℃，脉搏100次／分，R30次／分，血压200／120mmHg。经药物治疗后血压降160／90mmHg，仍处于昏迷状态。现需鼻饲饮食。应采取的措施是()

赵青一定是一位出类拔萃的教练。她调到我们大学执教女排才一年，球队的成绩突飞猛进。以下哪项，如果为真，最有可能削弱上述论证?

设f(x)在上具有连续的二阶导数，且f’(0)=0．证明：存在ξ，η，ω∈使得f’(ξ)=

TheDemocrats’TradeTroublesLastweekHousespeakerNancyPelosiandCongressmanCharlesRangelshowedgenuineleadershipb

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

假设有student表，正确添加字段"平均分数"的命令是(　　)。

一个教师可讲授多门课程，一门课程可由多个教师讲授。则实体教师和课程间的联系是(　　)。

数据库系统的三级模式不包括(　　)。