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

admin2015-06-30 82

问题某二叉树共有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全国计算机二级

相关试题推荐

下列叙述中，不属于软件需求规格说明书的作用的是______。
数据库的物理设计是为一个给定的逻辑结构选取一个适合应用环境的______的过程，包括确定数据库在物理设备上的存储结构和存取方法。
在窗体中添加一个名称为Command1的命令按钮和一个名称为text1的文本框，然后编写如下程序；()PrivateSubCommandl_Click()Dimx，y，zAsIntegerx=5：y＝
有如下程序Fori=1To3Forj=5To1Step-1Printi+jNextj,I其循环执行的次数为：______。
下面叙述中不正确的是______。
设有下列二叉树：对此二叉树中序遍历的结果为
向顺序文件Temp.txt中写入1，2，3这3个数。在程序中加入以下语句的那项可以使程序功能完整。PrivateSubCommand1_Click()Open"c:\Temp.txt"，OutputAs#1For
软件的需求分析阶段的工作，可以概括为四个方面：【】、需求分析、编写需求规格说明书和需求评审。
数据流程罔(DFD图)是
一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是()。

随机试题

赫尔巴特说过“我想不到有任何无教学的教育，正如相反方面，我也不承认有任何无教育的教学”，这说明教学过程具有()的特点。
对于HIV／AIDS的诊断最重要的根据是
建筑电气装置施工中，成套配电柜安装固定后的紧后工序是()。[2011年真题]
会计人员继续教育的目的是提高和保持其（　　）。
根据企业破产法律制度的规定，下列有关和解程序的表述中，正确的是()。
横山法则是指激励员工自发地工作最有效并持续不断的控制。不是强制而是触发个人内在的自发控制。根据上述定义，下列选项不属于横山法则的是：
(02年)设随机变量X服从正态分布N(μ，σ2)(σ＞0)，且二次方程y2+4y+X=0无实根的概率为，则μ=_______．
给定程序MODll．c中，函数fun()的功能是统计S所指一维数组中0的个数(存在变量zero中)和l的个数(存在变量orle中)，并输出结果。请改正函数fun中指定部位的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行
Childrenfrompoorfamiliesarealreadyayearbehindinvocabularytestswhentheystartschool,accordingtoaresearchpublis
Asmoredatafromaroundtheworldemergesandnewgenerationsofworkersseektoliveanddowellatonce,investmentsinyoung

最新回复(0)

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

二级VB

NCRE全国计算机二级

下列叙述中，不属于软件需求规格说明书的作用的是______。

数据库的物理设计是为一个给定的逻辑结构选取一个适合应用环境的______的过程，包括确定数据库在物理设备上的存储结构和存取方法。

在窗体中添加一个名称为Command1的命令按钮和一个名称为text1的文本框，然后编写如下程序；()PrivateSubCommandl_Click()Dimx，y，zAsIntegerx=5：y＝

有如下程序Fori=1To3Forj=5To1Step-1Printi+jNextj,I其循环执行的次数为：______。

下面叙述中不正确的是______。

设有下列二叉树：对此二叉树中序遍历的结果为

向顺序文件Temp.txt中写入1，2，3这3个数。在程序中加入以下语句的那项可以使程序功能完整。PrivateSubCommand1_Click()Open"c:\Temp.txt"，OutputAs#1For

软件的需求分析阶段的工作，可以概括为四个方面：【】、需求分析、编写需求规格说明书和需求评审。

数据流程罔(DFD图)是

一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是()。

赫尔巴特说过“我想不到有任何无教学的教育，正如相反方面，我也不承认有任何无教育的教学”，这说明教学过程具有()的特点。

对于HIV／AIDS的诊断最重要的根据是

建筑电气装置施工中，成套配电柜安装固定后的紧后工序是()。[2011年真题]

会计人员继续教育的目的是提高和保持其（ ）。

根据企业破产法律制度的规定，下列有关和解程序的表述中，正确的是()。

横山法则是指激励员工自发地工作最有效并持续不断的控制。不是强制而是触发个人内在的自发控制。根据上述定义，下列选项不属于横山法则的是：

(02年)设随机变量X服从正态分布N(μ，σ2)(σ＞0)，且二次方程y2+4y+X=0无实根的概率为，则μ=_______．

给定程序MODll．c中，函数fun()的功能是统计S所指一维数组中0的个数(存在变量zero中)和l的个数(存在变量orle中)，并输出结果。请改正函数fun中指定部位的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行

Childrenfrompoorfamiliesarealreadyayearbehindinvocabularytestswhentheystartschool,accordingtoaresearchpublis

Asmoredatafromaroundtheworldemergesandnewgenerationsofworkersseektoliveanddowellatonce,investmentsinyoung

会计人员继续教育的目的是提高和保持其（　　）。