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

admin2012-03-22 63

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

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

答案A

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

要想在过程调用中返回两个结果，下面的过程定义语句合法的是
标签控件能够显示文本信息，决定其文本内容的属性是
控件数组的名字由【】属性指定，而数组中的每个元素由【】属性指定。
在用通用对话框控件建立“打开”或“保存”文件对话框时，如果需要指定文件列表框所列出的文件类型是文本文件(即．txt文件)，则正确的描述格式是
算法的复杂度主要包括【】复杂度和空间复杂度。
如果一个工程含有多个窗体及标准模块，则以下叙述中错误的是
已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是
设一棵完全二叉树共有500个结点，则在该二叉树中有【】个叶子结点。

随机试题

下列各项中，属于股票投资特点的是()
背景资料：某建设单位(甲方)与某施工单位(乙方)订立了某工程项目的施工合同。合同规定：采用单价合同，每一分项工程的工程量增减超过10％时，需调整工程单价。合同工期为25天，工期每提前1天奖励3000元，每拖后1天罚款5000元。乙方在开工前及时提交了施工
企业财产清查后，据以填制待处理财产盘盈、盘亏记账凭证的原始凭证是(　　)。
苏联心理学家彼得罗夫斯基以中学生为研究对象设计了一个实验：给学生一份问卷，问卷中有几个关于道德问题的判断，要求学生对这些判断表示赞成或反对。问题很简单，每个学生都能根据公认的准则做出回答。过了一段时间之后，把这些关于道德的判断列入一张更长的项目单之中，而在
请你站在注册会计师的角度就以下关于审阅业务和内部控制审核业务相关的知识点作出正确的判断。
中国古代设立军机处的朝代是()。
发达资本丰义国家的经济增长，20世纪初5％～20％是靠科技进步实现的，20世纪70年代这一比例则上升这一比例到60％，20世纪80年代后达到了80％。这一材料告诉我们()。
对于原型化方法从全面考虑可以罗列若干结论，下述结论中哪一个是不准确的?
PASSAGETHREEWhatisthemainideaofthepassage?
Itoftenhappensthatanumberofapplicantswithalmostidenticalqualificationsandexperienceallapplyforthesameposition

最新回复(0)

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

二级VB

NCRE全国计算机二级

要想在过程调用中返回两个结果，下面的过程定义语句合法的是

标签控件能够显示文本信息，决定其文本内容的属性是

控件数组的名字由【】属性指定，而数组中的每个元素由【】属性指定。

在用通用对话框控件建立“打开”或“保存”文件对话框时，如果需要指定文件列表框所列出的文件类型是文本文件(即．txt文件)，则正确的描述格式是

算法的复杂度主要包括【】复杂度和空间复杂度。

如果一个工程含有多个窗体及标准模块，则以下叙述中错误的是

已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是

设一棵完全二叉树共有500个结点，则在该二叉树中有【】个叶子结点。

下列各项中，属于股票投资特点的是()

企业财产清查后，据以填制待处理财产盘盈、盘亏记账凭证的原始凭证是( )。

请你站在注册会计师的角度就以下关于审阅业务和内部控制审核业务相关的知识点作出正确的判断。

中国古代设立军机处的朝代是()。

发达资本丰义国家的经济增长，20世纪初5％～20％是靠科技进步实现的，20世纪70年代这一比例则上升这一比例到60％，20世纪80年代后达到了80％。这一材料告诉我们()。

对于原型化方法从全面考虑可以罗列若干结论，下述结论中哪一个是不准确的?

PASSAGETHREEWhatisthemainideaofthepassage?

Itoftenhappensthatanumberofapplicantswithalmostidenticalqualificationsandexperienceallapplyforthesameposition

企业财产清查后，据以填制待处理财产盘盈、盘亏记账凭证的原始凭证是(　　)。