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

admin2015-06-30 89

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

在设计程序时，应采纳的原则之一是______。
如果在立即窗口中执行以下操作：______。a=8(是回车键，下同)b=9printa＞b则输出结果是______。
在窗体上画两个文本框(其Name属性分别为Text1和Text2)和一个命令按钮(真Name属性为Command1)，然后编写如下事件过程：PrivateSubCommand1_Click()x=0DoWh
执行下列语句后，显示输入对话框，此时如果单击“确定”按钮，则变量strInput的内容是______。atrlnput=-InputBox(“请输入字符串”，“字符串对话框”，“字符串”)
变量定义语句DimIndex&与下面的______等价。()
下列关系运算的叙述中，正确的是
表达式(3/2+1)*(5/2+2)的值是
下面关于完全二叉树的叙述中，错误的是______。
(1)在考生文件夹下有一个工程文件sjt3．vbp。程序的功能是：在运行时，如果选中一个单选按钮和一个或两个复选框，并单击“确定”按钮，则对文本框中的文字做相应的设置，如图1-140所示。窗体上的控件已经画出，但没有给出主要程序内容，请编写适当的事件过程，
程序流程图(PFD0中的箭头代表的是______。

随机试题

法律关系主体成立所必需的两项能力是()。
Atthebusstop______apolicemanandtwoyoungpeopleontheirwaytothetrainstation.
下列加强子宫收缩的方法中应专人监护的是
启动外源性凝血途径的物质是
下列各期，流行性出血热患者可出现“三痛”症状的是
浆膜下子宫肌瘤的最常见症状是月经过多。()
设3阶矩阵A=，已知A的伴随矩阵的秩为1，则a=
()是作为全面反映工业生产发展的规模、速度、效益和结构的总量指标。
秘书在值班时，经常会遇到并要处理的是()。
为什么幼儿容易发生意外事故?

最新回复(0)

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

二级VB

NCRE全国计算机二级

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

如果在立即窗口中执行以下操作：______。a=8(是回车键，下同)b=9printa＞b则输出结果是______。

在窗体上画两个文本框(其Name属性分别为Text1和Text2)和一个命令按钮(真Name属性为Command1)，然后编写如下事件过程：PrivateSubCommand1_Click()x=0DoWh

执行下列语句后，显示输入对话框，此时如果单击“确定”按钮，则变量strInput的内容是______。atrlnput=-InputBox(“请输入字符串”，“字符串对话框”，“字符串”)

变量定义语句DimIndex&与下面的______等价。()

下列关系运算的叙述中，正确的是

表达式(3/2+1)*(5/2+2)的值是

下面关于完全二叉树的叙述中，错误的是______。

程序流程图(PFD0中的箭头代表的是______。

法律关系主体成立所必需的两项能力是()。

Atthebusstop______apolicemanandtwoyoungpeopleontheirwaytothetrainstation.

下列加强子宫收缩的方法中应专人监护的是

启动外源性凝血途径的物质是

下列各期，流行性出血热患者可出现“三痛”症状的是

浆膜下子宫肌瘤的最常见症状是月经过多。()

设3阶矩阵A=，已知A的伴随矩阵的秩为1，则a=

()是作为全面反映工业生产发展的规模、速度、效益和结构的总量指标。

秘书在值班时，经常会遇到并要处理的是()。

为什么幼儿容易发生意外事故?

如果在立即窗口中执行以下操作：。a=8(是回车键，下同)b=9printa＞b则输出结果是。