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

admin2012-03-22 79

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

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

答案A

解析对于任何一棵二又树T，如果其终端结点(叶子)数为n1，度为2的结点数为n2，则n1=n2+1，所以该二叉树的叶子结点数等于n+1。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

下面的程序的运行结果是　　a=1　　b=1　　Do　　　a=a^2　　　b=b+1　　LoopUntilb＞5　　Print"k="；a；Spc(4)；"b="；b+a
软件设计中，有利于提高模块独立性的一个准则是
在数据库设计的4个阶段，为关系模式选择存取方法应该在　
下列叙述中，正确的是
下面不属于软件设计原则的是
设有以下循环结构Do循环体LoopWhile
下面叙述不正确的是
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为

随机试题

患者，男，65岁，患良性前列腺增生症。夜尿增多，2～3次／晚，近1年来有排尿迟缓、尿线变细现象。残余尿量5ml，最大尿流率每秒12ml。首选的治疗方式是()。
霍奇金淋巴瘤与非霍奇金淋巴瘤哪项是错误的
根据《国务院关于改革药品医疗器械审评审批制度的意见》，关于仿制药与原研药关系的说法，错误的是
对明代都察院司法执掌表述不正确的是：()
《测绘法》于2002年8月29日第九届全国人民代表大会常务委员会第29次会议修订通过，自()起施行。
某纺织厂房地上3层，耐火等级为二级，建筑高度18m，建筑面积16800m2，设置4部疏散楼梯间。下列关于疏散楼梯间的做法，正确的有()。
()是指向借款人发放的用于购买、建造和大修理各类住房的贷款。
如果旅游团乘坐的交通工具是火车，一般情况下，地陪应在火车抵达预定时间前半小时向火车站问讯处询问。()
不可更新资源：是指在被开发利用后基本上或者根本上不能再生的资源。下列不属于不可更新资源的是()
赵某涉嫌杀人，一审法院以故意杀人罪判处其无期徒刑；赵某提起上诉，二审维持原判。多年后，真凶落网。此事经媒体跟踪报道，在社会上引起强烈反响。检察机关继而提起抗诉，经再审，赵某被宣告无罪。请结合上述材料，运用法理学中法律监督的知识和原理，回答下列问题：(20

最新回复(0)

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

二级VB

NCRE全国计算机二级

下面的程序的运行结果是 a=1 b=1 Do a=a^2 b=b+1 LoopUntilb＞5 Print"k="；a；Spc(4)；"b="；b+a

软件设计中，有利于提高模块独立性的一个准则是

在数据库设计的4个阶段，为关系模式选择存取方法应该在

下列叙述中，正确的是

下面不属于软件设计原则的是

设有以下循环结构Do循环体LoopWhile

下面叙述不正确的是

已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为

患者，男，65岁，患良性前列腺增生症。夜尿增多，2～3次／晚，近1年来有排尿迟缓、尿线变细现象。残余尿量5ml，最大尿流率每秒12ml。首选的治疗方式是()。

霍奇金淋巴瘤与非霍奇金淋巴瘤哪项是错误的

根据《国务院关于改革药品医疗器械审评审批制度的意见》，关于仿制药与原研药关系的说法，错误的是

对明代都察院司法执掌表述不正确的是：()

《测绘法》于2002年8月29日第九届全国人民代表大会常务委员会第29次会议修订通过，自()起施行。

某纺织厂房地上3层，耐火等级为二级，建筑高度18m，建筑面积16800m2，设置4部疏散楼梯间。下列关于疏散楼梯间的做法，正确的有()。

()是指向借款人发放的用于购买、建造和大修理各类住房的贷款。

如果旅游团乘坐的交通工具是火车，一般情况下，地陪应在火车抵达预定时间前半小时向火车站问讯处询问。()

不可更新资源：是指在被开发利用后基本上或者根本上不能再生的资源。下列不属于不可更新资源的是()

下面的程序的运行结果是　　a=1　　b=1　　Do　　　a=a^2　　　b=b+1　　LoopUntilb＞5　　Print"k="；a；Spc(4)；"b="；b+a

在数据库设计的4个阶段，为关系模式选择存取方法应该在　