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

admin2015-09-23 87

问题某二叉树共有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/QFLp777K

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

二级VB

NCRE全国计算机二级

相关试题推荐

对建立良好的程序设计风格，下面描述正确的是______。
下列程序段运行后窗体上输出结果为()。PrivateSubCommand1Click()a=5：b=4：c=3：d=2X=3＞2*bOra=cAndb＜＞COrc＞dPrintXEndSub
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为()。
在考生文件夹中有一个工程文件execise24.vbp，相应的窗体文件为execise24.frm。在名为Form1的窗体上有一个命令按钮，其名称为Cmd1，标题为“添加”；有一个文本框，名为Text1，初始内容为空白；此外还有一个列表框，其名称为List
在考生文件夹中有工程文件execise22.vbp及窗体文件execise22.frm。在名为Form1、标题为“调用系统对话框”的窗体上有一个文本框和6个命令按钮及一个通用对话框(如下图所示)，通过CommonDialog实现对系统一些对话框的调用。请
在窗体(名称为Form1，KeyPreview属性为Tree)上绘制一个列表框(名称为List1)和一个文本框(名称为Text1)。编写窗体的KeyDown事件过程。程序运行后，如果按A键，则从键盘上输入要添加到列表框中的项目(内容任意，不少于3个)：
窗体上有一个名称为Combol的组合框，其初始内容为空，有一个名称为Command1、标题为“添加项目”的命令按钮，程序运行后，如果单击命令按钮，会将给定数组中的项目添加到组合框中，如图所示，请填空。OptionBase1Priv
有下列二叉树，对此二叉树中序遍历的结果是()。
在下列关于二叉树的叙述中,正确的一项是
有下列二叉树，对此二叉树前序遍历的结果是()。

随机试题

由于盐水钻井液的使用类型不同，对含盐量的要求也不同，因此要根据()含量的变化及时调整。
逍遥丸的君药是
女性，25岁，已婚。顺产后6个月，在哺乳中，身体健康，月经正常。最适宜的计划生育措施是
关于肾盂癌，错误的是（）
下列选项正确的是()。乙撤销甲与丙之间的低价转让行为，则丙应当()主张权利。
下列循环经济评价指标中，属于工业园区评价指标的是（）。
某宾馆机电工程采用工程量清单方式招标，安装公司依据招标书、施工图及有关文件，编制了宾馆机电工程的投标书。在投标书中：分部分项工程量清单计价为3200万元，措施项目清单计价为100万元，其他项目清单计价为170万元，规费为130万元，税金为3．41％。
吴老师是个比较有个性的老师，他上的课非常受孩子们喜欢，但是他不注重衣着，常常邋里邋遢地出现在课堂上。如果你是吴老师的同事，你会()。
Mostchildrenwithhealthyappetitesarereadytoeatalmostanythingthatisofferedthemandachildrarelydislikesfood【C1】_
DearSirorMadam,Wehavebeengivenyouraddressthroughthe(150)oftheAmericanEmbassyinTokyo,andhavethisopportunity

最新回复(0)

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

二级VB

NCRE全国计算机二级

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

下列程序段运行后窗体上输出结果为()。PrivateSubCommand1Click()a=5：b=4：c=3：d=2X=3＞2*bOra=cAndb＜＞COrc＞dPrintXEndSub

对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为()。

在考生文件夹中有一个工程文件execise24.vbp，相应的窗体文件为execise24.frm。在名为Form1的窗体上有一个命令按钮，其名称为Cmd1，标题为“添加”；有一个文本框，名为Text1，初始内容为空白；此外还有一个列表框，其名称为List

在考生文件夹中有工程文件execise22.vbp及窗体文件execise22.frm。在名为Form1、标题为“调用系统对话框”的窗体上有一个文本框和6个命令按钮及一个通用对话框(如下图所示)，通过CommonDialog实现对系统一些对话框的调用。请

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

窗体上有一个名称为Combol的组合框，其初始内容为空，有一个名称为Command1、标题为“添加项目”的命令按钮，程序运行后，如果单击命令按钮，会将给定数组中的项目添加到组合框中，如图所示，请填空。OptionBase1Priv

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

在下列关于二叉树的叙述中,正确的一项是

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

由于盐水钻井液的使用类型不同，对含盐量的要求也不同，因此要根据()含量的变化及时调整。

逍遥丸的君药是

女性，25岁，已婚。顺产后6个月，在哺乳中，身体健康，月经正常。最适宜的计划生育措施是

关于肾盂癌，错误的是（）

下列选项正确的是()。乙撤销甲与丙之间的低价转让行为，则丙应当()主张权利。

下列循环经济评价指标中，属于工业园区评价指标的是（）。

吴老师是个比较有个性的老师，他上的课非常受孩子们喜欢，但是他不注重衣着，常常邋里邋遢地出现在课堂上。如果你是吴老师的同事，你会()。

Mostchildrenwithhealthyappetitesarereadytoeatalmostanythingthatisofferedthemandachildrarelydislikesfood【C1】_

DearSirorMadam,Wehavebeengivenyouraddressthroughthe(150)oftheAmericanEmbassyinTokyo,andhavethisopportunity