某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为

admin2015-06-30 58

问题某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为

选项 A、400
B、754
C、756
D、不确定

答案C

解析在树结构中，一个结点所拥有的后件个数称为该结点的度，所有结点中最大的度称为树的度。对任何一棵二叉树，度为0的结点（即叶子结点）总是比度为2的结点多一个。二叉树共有845个结点，度为0的结点有45个，度为1的结点数为n1, 度为2的结点数为n2，则845=45+n1+n2，且45= n2+1，则n1=756，C选项正确。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

在设计程序时，应采纳的原则之一是______。
在窗体上画两个标签和一个命令按钮，其名称分别为Labell、Label2和Command1，然后编写如下程序：PrivateSubfunc(LAsLabel，ByValaAsInteger)L.Caption="1234
在VisualBasic中，下列运算符中优先级最高的是______。
信息隐蔽的概念与下述哪一种概念直接相关______。
希尔排序法属于哪一种类型的排序法______。
在窗体中添加一个列表框(ListBox1)和一个命令按钮，并编写如下代码：PrivateSubCommandl_Click()Dima,i,msgmsg="ChooseOKtoadd100itemstoyou
Sub过程与Function过程最根本的区别是
以下语句正确的是：______。
两个或两个以上模块之间联系的紧密程度称为()。
某二叉树中度为2的结点有18个，则该二叉树中有______个叶子结点。

随机试题

对于我国社会主义初级阶段的基本路线，可以概括为“一个中心，两个基本点”，具体内容包括（）
某公司为了让组织成员了解组织总体目标和具体措施，将各项管理政策、组织目标、工作程序和规章制度逐级向下传递。这种沟通方式叫()
“发现学习”的创始人是_______。
关于ABO血型系统的叙述，错误的是()
硝酸甘油抗心绞痛的主要原理是选择性扩张冠状动脉，增加心肌供血、供氧。()
王某面临多起民事纠纷，拟通过诉讼或仲裁的方式解决，但王某对诉讼和仲裁的作用以及两者相互之间的区别联系等不够了解，遂就有关问题进行咨询。请回答下列(1)一(3)题：法院对仲裁活动支持表现在下列哪些方面?()
企业年金计划的举办方式中，企业代表职工与保险公司签订保险合同，企业职工的养老责任由保险公司承担的方式属于()。
Americanculturehasbeenenrichedbythevaluesandbeliefsystemsofvirtuallyeverypartoftheworld.Theonevaluethat
BuildupYourVocabularyExactlywhatdoyoudoduringanormalday?Howdoyouspendyourtime?PaulT.Rankinverymuchwa
Inrecentyears,moreandmoreforeignersareinvolvedintheteachingprogramsoftheUnitedStates.Boththeadvantagesandth

最新回复(0)

某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为

二级VB

NCRE全国计算机二级

在设计程序时，应采纳的原则之一是______。

在窗体上画两个标签和一个命令按钮，其名称分别为Labell、Label2和Command1，然后编写如下程序：PrivateSubfunc(LAsLabel，ByValaAsInteger)L.Caption="1234

在VisualBasic中，下列运算符中优先级最高的是______。

信息隐蔽的概念与下述哪一种概念直接相关______。

希尔排序法属于哪一种类型的排序法______。

在窗体中添加一个列表框(ListBox1)和一个命令按钮，并编写如下代码：PrivateSubCommandl_Click()Dima,i,msgmsg="ChooseOKtoadd100itemstoyou

Sub过程与Function过程最根本的区别是

以下语句正确的是：______。

两个或两个以上模块之间联系的紧密程度称为()。

某二叉树中度为2的结点有18个，则该二叉树中有______个叶子结点。

对于我国社会主义初级阶段的基本路线，可以概括为“一个中心，两个基本点”，具体内容包括（）

某公司为了让组织成员了解组织总体目标和具体措施，将各项管理政策、组织目标、工作程序和规章制度逐级向下传递。这种沟通方式叫()

“发现学习”的创始人是_______。

关于ABO血型系统的叙述，错误的是()

硝酸甘油抗心绞痛的主要原理是选择性扩张冠状动脉，增加心肌供血、供氧。()

王某面临多起民事纠纷，拟通过诉讼或仲裁的方式解决，但王某对诉讼和仲裁的作用以及两者相互之间的区别联系等不够了解，遂就有关问题进行咨询。请回答下列(1)一(3)题：法院对仲裁活动支持表现在下列哪些方面?()

企业年金计划的举办方式中，企业代表职工与保险公司签订保险合同，企业职工的养老责任由保险公司承担的方式属于()。

Americanculturehasbeenenrichedbythevaluesandbeliefsystemsofvirtuallyeverypartoftheworld.Theonevaluethat

BuildupYourVocabularyExactlywhatdoyoudoduringanormalday?Howdoyouspendyourtime?PaulT.Rankinverymuchwa

Inrecentyears,moreandmoreforeignersareinvolvedintheteachingprogramsoftheUnitedStates.Boththeadvantagesandth