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

admin2018-12-20 53

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

窗体上有1个名称为Text1、内容为空的文本框。编写如下事件过程：PrivateSubText1_KeyUp(KeyCodeAsInteger，ShiftAsInteger)　　PrintText1.Text；EndSub运行程序，
有下面程序代码：PrivateSubCommand1_Click()DimaAsStringa="COMPUTER"n=search(a,"T")PrintIIf(n=0,"未找到",
在窗体上画一个命令按钮和一个文本框，其名称分别为Command1和Text1，把文本框的Text属性设置为空白，然后编写如下事件过程：PrivateSubCommand1_Click()　　　　a＝InputBox("Enteranintege
下列打开"代码窗口"的操作中错误的是(　　)。
某人编写了下面的程序，希望能把Text1文本框中的内容写到out.txt文件中：PrivateSubCommand1_Click()　　Open"out.txt"ForOutputAs#2　　Print"Text1"　　Close
下面不属于软件设计阶段任务的是
下列说法中，错误的是
在关系数据库中，用来表示实体间联系的是
下面表达式的值不为5的是()。
设栈的存储空间为S(1:m)，初始状态为top=m+1。经过一系列入栈与退栈操作后，top=1。现又要将一个元素进栈，栈顶指针top值变为

随机试题

根据全电路欧姆定律，若E和R不变，当内电阻增大时，电流的变化是()。
伦琴发现了X线，居里夫人发现了镭，随后不久放射线被用于临床治疗，从而为肿瘤的治疗开辟了一条新的途径，放疗设备中第一台深部X线机是在_______出现的并治愈了1例喉癌患者
成年患者，吸入性损伤经支气管镜检查发现：会厌、声门黏膜充血水肿并有坏死斑，隆突处黏膜充血水肿，隆突以下未见明显异常。该患者吸入性损伤的程度为
目前，人们常用的文字处理软件有()。
建设工程项目总监理工程师的基本职责内容包括()。
教师课外辅导应注意的问题是什么?
从宏观上，公安机关权力可以分为()。
下列不属于《刑事诉讼法》规定的电子数据证据种类的是()。
金砖国家领导人第四次会晤于2012年3月28日在印度新德里举行，为了深入了解金砖五国经济社会发展的基本情况，根据国家统计局《金砖国家联合统计手册(2011)》；列表如下：已知我国和巴西的耕地面积分别为12172和6449万公顷，由此可以得
時間がたつ________、悲しいことは忘れていった。

最新回复(0)

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

二级VB

NCRE全国计算机二级

窗体上有1个名称为Text1、内容为空的文本框。编写如下事件过程：PrivateSubText1_KeyUp(KeyCodeAsInteger，ShiftAsInteger) PrintText1.Text；EndSub运行程序，

有下面程序代码：PrivateSubCommand1_Click()DimaAsStringa="COMPUTER"n=search(a,"T")PrintIIf(n=0,"未找到",

在窗体上画一个命令按钮和一个文本框，其名称分别为Command1和Text1，把文本框的Text属性设置为空白，然后编写如下事件过程：PrivateSubCommand1_Click() a＝InputBox("Enteranintege

下列打开"代码窗口"的操作中错误的是( )。

某人编写了下面的程序，希望能把Text1文本框中的内容写到out.txt文件中：PrivateSubCommand1_Click() Open"out.txt"ForOutputAs#2 Print"Text1" Close

下面不属于软件设计阶段任务的是

下列说法中，错误的是

在关系数据库中，用来表示实体间联系的是

下面表达式的值不为5的是()。

设栈的存储空间为S(1:m)，初始状态为top=m+1。经过一系列入栈与退栈操作后，top=1。现又要将一个元素进栈，栈顶指针top值变为

根据全电路欧姆定律，若E和R不变，当内电阻增大时，电流的变化是()。

伦琴发现了X线，居里夫人发现了镭，随后不久放射线被用于临床治疗，从而为肿瘤的治疗开辟了一条新的途径，放疗设备中第一台深部X线机是在_______出现的并治愈了1例喉癌患者

成年患者，吸入性损伤经支气管镜检查发现：会厌、声门黏膜充血水肿并有坏死斑，隆突处黏膜充血水肿，隆突以下未见明显异常。该患者吸入性损伤的程度为

目前，人们常用的文字处理软件有()。

建设工程项目总监理工程师的基本职责内容包括()。

教师课外辅导应注意的问题是什么?

从宏观上，公安机关权力可以分为()。

下列不属于《刑事诉讼法》规定的电子数据证据种类的是()。

時間がたつ________、悲しいことは忘れていった。

窗体上有1个名称为Text1、内容为空的文本框。编写如下事件过程：PrivateSubText1_KeyUp(KeyCodeAsInteger，ShiftAsInteger)　　PrintText1.Text；EndSub运行程序，

在窗体上画一个命令按钮和一个文本框，其名称分别为Command1和Text1，把文本框的Text属性设置为空白，然后编写如下事件过程：PrivateSubCommand1_Click()　　　　a＝InputBox("Enteranintege

下列打开"代码窗口"的操作中错误的是(　　)。

某人编写了下面的程序，希望能把Text1文本框中的内容写到out.txt文件中：PrivateSubCommand1_Click()　　Open"out.txt"ForOutputAs#2　　Print"Text1"　　Close