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

admin2015-09-23 88

问题某二叉树共有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://www.kaotiyun.com/show/QFLp777K

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

二级VB

NCRE全国计算机二级

相关试题推荐

对建立良好的程序设计风格，下面描述正确的是______。
把窗体的KeyPreview属性设置为True，并编写如下两个事件过程：PrivateSubFormKeyDown(KeyCodeAsInteger,ShiftAsInteger)PrintKeyCode;EndSubPrivat
在窗体上放一个文本框Text1，在文本框中输入456，并有如下事件过程，PrivateSubFormClick()x=InputBox("请输入一个整数")Printx+Text1.TextEndSub单击该窗体，在
下列特征中不是面向对象方法的主要特征的是()。
在窗体(名称为Form1，KeyPreview属性为Tree)上绘制一个列表框(名称为List1)和一个文本框(名称为Text1)。编写窗体的KeyDown事件过程。程序运行后，如果按A键，则从键盘上输入要添加到列表框中的项目(内容任意，不少于3个)：
在考生文件夹中有一个工程文件execise62.vbp(相应的窗体文件名为execise62.frm)。在名为Form1的窗体上有4个文本框，初始内容为空；1个命令按钮，标题为“求Min”。功能是通过调用过程FindMin求数组的最小值，请装入该文件。程序
在考生文件夹中有一个工程文件execise68.vbp(相应的窗体文件名为execise68.frm)。在名为Form1的窗体上有4个文本框，初始内容为空；1个命令按钮，标题为“求Max”。其功能是通过调用过程FindMax求数组的最大值。请装入该文件。程
有下列二叉树，对此二叉树中序遍历的结果是()。
某二叉树中度为2的结点有18个,则该二叉树中有【】个叶子结点。
设一棵完全二叉树共有700个结点,则在该二叉树中有【】个叶子结点。

随机试题

A．心B．肝C．脾D．肺黑睛由何脏之精气上注濡养
以下鉴别反应中属于针对药物含有的特殊原子进行鉴别的是
患者，11周岁，口腔检查时发现，刚萌出的左下5带有尖而长的畸形中央尖，则正确的处理为
企业清查盘点时，如果发现存货盘盈或盈亏，根据管理权限经()批准后，在期末结账前处理完毕。
股份有限公司欲收购本公司的股份，下列表述正确的有()。
借款人无法足额偿还贷款本息，即使执行抵押或担保，也肯定造成较大损失的风险贷款种类是()。
甲公司和乙公司均为增值税—般纳税人，适用的增值税税率为17％。2011年甲公司和乙公司发生如下交易。(1)甲公司和乙公司为了缓解资金周转压力，于2011年2月签订资产置换协议，甲公司以库存商品和持有A公司的股票交换乙公司生产用机器设备(2010年初购入)
传授犯罪方法罪
在数据管理技术发展的三个阶段中，数据共享最好的是
A、Toaskforapayraise.B、Toaskforapromotion.C、Tomakeaplantotalktoherboss.D、Tochangeajob.A观点题。问题是女士打算怎么做。对话中

最新回复(0)

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

二级VB

NCRE全国计算机二级

对建立良好的程序设计风格，下面描述正确的是______。

把窗体的KeyPreview属性设置为True，并编写如下两个事件过程：PrivateSubFormKeyDown(KeyCodeAsInteger,ShiftAsInteger)PrintKeyCode;EndSubPrivat

在窗体上放一个文本框Text1，在文本框中输入456，并有如下事件过程，PrivateSubFormClick()x=InputBox("请输入一个整数")Printx+Text1.TextEndSub单击该窗体，在

下列特征中不是面向对象方法的主要特征的是()。

在窗体(名称为Form1，KeyPreview属性为Tree)上绘制一个列表框(名称为List1)和一个文本框(名称为Text1)。编写窗体的KeyDown事件过程。程序运行后，如果按A键，则从键盘上输入要添加到列表框中的项目(内容任意，不少于3个)：

在考生文件夹中有一个工程文件execise62.vbp(相应的窗体文件名为execise62.frm)。在名为Form1的窗体上有4个文本框，初始内容为空；1个命令按钮，标题为“求Min”。功能是通过调用过程FindMin求数组的最小值，请装入该文件。程序

在考生文件夹中有一个工程文件execise68.vbp(相应的窗体文件名为execise68.frm)。在名为Form1的窗体上有4个文本框，初始内容为空；1个命令按钮，标题为“求Max”。其功能是通过调用过程FindMax求数组的最大值。请装入该文件。程

有下列二叉树，对此二叉树中序遍历的结果是()。

某二叉树中度为2的结点有18个,则该二叉树中有【】个叶子结点。

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

A．心B．肝C．脾D．肺黑睛由何脏之精气上注濡养

以下鉴别反应中属于针对药物含有的特殊原子进行鉴别的是

患者，11周岁，口腔检查时发现，刚萌出的左下5带有尖而长的畸形中央尖，则正确的处理为

企业清查盘点时，如果发现存货盘盈或盈亏，根据管理权限经()批准后，在期末结账前处理完毕。

股份有限公司欲收购本公司的股份，下列表述正确的有()。

借款人无法足额偿还贷款本息，即使执行抵押或担保，也肯定造成较大损失的风险贷款种类是()。

传授犯罪方法罪

在数据管理技术发展的三个阶段中，数据共享最好的是

A、Toaskforapayraise.B、Toaskforapromotion.C、Tomakeaplantotalktoherboss.D、Tochangeajob.A观点题。问题是女士打算怎么做。对话中