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

admin2018-12-20 55

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

相关试题推荐

设工程中有2个窗体：Form1、Form2，Form1为启动窗体。Form2中有菜单，其结构如表。要求在程序运行时，在Form1的文本框Text1中输入口令并按回车键(回车键的ASCII码为13)后，隐藏Form1，显示Form2。若口令为"Teacher
在下列模式中，能够给出数据库物理存储结构与物理存取方法的是(　　)。
下列叙述中正确的是(　　)。
下面关于直线控件的叙述中正确的是
已知列表框控件List1中已放入若干表项，下列关于List1的叙述中错误的是
下列控件中，没有Caption属性的是(　　)。
为了判断字符串变量ch中是否是一个大写字母，需要编写这样一个表达式：当ch中字符为大写字母时，表达式的值为True，否则为False。下面能正确实现这一目的的表达式是
设某二叉树的后序序列与中序序列均为ABCDEFGH，则该二叉树的前序序列为
设某二叉树的前序序列为ABC，中序序列为CBA，则该二叉树的后序序列为

随机试题

多器官功能障碍按代谢障碍分为：________、________、________、________。
A．败血症B．菌血症C．病毒血症D．脓毒败血症E．毒血症
汽轮机低压外下缸组合时，汽缸找中心的基准目前多采用()。
中国出入境检验检疫的作用主要体现在()。
(　　)是指证券公司根据有关法律、法规和投资委托人的投资意愿，作为管理人，与委托人签订资产管理合同，将委托人委托的资产在证券市场上从事股票、债券等金融工具的组合投资，以实现委托资产收益最大化的行为。
某公司拟投产一新产品，需要购置一套专用设备预计价款900000元，追加流动资金145822元。公司的会计政策与税法规定相同，设备按5年折旧，采用直线法计提，净残值率为零。该新产品预计销售单价20元/件，单位变动成本12元/件，每年增加固定付现成本50000
ItwasaSaturdayafternoon.Mr.Greenwasreadinganewspaper.Suddenlyheheardhiswife【C1】______inthenextroom.Hehurried
人类社会发展的历史表明，对一个民族、一个国家来说，最持久、最深层次的力量是全社会共同认可的核心价值观。面对世界范围思想文化交流交融交锋形势下价值观较量的新态势，面对改革开放和发展社会主义市场经济条件下思想意识多元多样多变的新特点，积极培育和践行社会主义核心
WWW服务的客户端需要使用一种专门解读网页的软件是【　　】。
面向对象的程序设计主要考虑的是提高软件的

最新回复(0)

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

二级VB

NCRE全国计算机二级

设工程中有2个窗体：Form1、Form2，Form1为启动窗体。Form2中有菜单，其结构如表。要求在程序运行时，在Form1的文本框Text1中输入口令并按回车键(回车键的ASCII码为13)后，隐藏Form1，显示Form2。若口令为"Teacher

在下列模式中，能够给出数据库物理存储结构与物理存取方法的是( )。

下列叙述中正确的是( )。

下面关于直线控件的叙述中正确的是

已知列表框控件List1中已放入若干表项，下列关于List1的叙述中错误的是

下列控件中，没有Caption属性的是( )。

为了判断字符串变量ch中是否是一个大写字母，需要编写这样一个表达式：当ch中字符为大写字母时，表达式的值为True，否则为False。下面能正确实现这一目的的表达式是

设某二叉树的后序序列与中序序列均为ABCDEFGH，则该二叉树的前序序列为

设某二叉树的前序序列为ABC，中序序列为CBA，则该二叉树的后序序列为

多器官功能障碍按代谢障碍分为：________、________、________、________。

A．败血症B．菌血症C．病毒血症D．脓毒败血症E．毒血症

汽轮机低压外下缸组合时，汽缸找中心的基准目前多采用()。

中国出入境检验检疫的作用主要体现在()。

( )是指证券公司根据有关法律、法规和投资委托人的投资意愿，作为管理人，与委托人签订资产管理合同，将委托人委托的资产在证券市场上从事股票、债券等金融工具的组合投资，以实现委托资产收益最大化的行为。

ItwasaSaturdayafternoon.Mr.Greenwasreadinganewspaper.Suddenlyheheardhiswife【C1】______inthenextroom.Hehurried

WWW服务的客户端需要使用一种专门解读网页的软件是【 】。

面向对象的程序设计主要考虑的是提高软件的

在下列模式中，能够给出数据库物理存储结构与物理存取方法的是(　　)。

下列叙述中正确的是(　　)。

下列控件中，没有Caption属性的是(　　)。

多器官功能障碍按代谢障碍分为：、、、。

(　　)是指证券公司根据有关法律、法规和投资委托人的投资意愿，作为管理人，与委托人签订资产管理合同，将委托人委托的资产在证券市场上从事股票、债券等金融工具的组合投资，以实现委托资产收益最大化的行为。

WWW服务的客户端需要使用一种专门解读网页的软件是【　　】。