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

admin2020-07-22 108

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

以下关于窗体的叙述中，错误的是(　　)。
在程序运行时，下面的叙述中正确的是()。
窗体如图所示。其中载体汽车图案的是Imagel图形框，直线的名称是Linel，另有一个定时器，名称为Timerl。已经编写了下面的程序代码：PrivateSubForm_Click()Timer1.Enabled=TrueEn
列表框中被选中的数据项的位置可以通过一个属性获得，这个属性是()。
下列对于软件测试的描述中正确的是
下面哪个属性肯定不是框架控件的属性
下列数据结构中，属于非线性结构的是
窗体上有一个用菜单编辑器设计的菜单。运行程序，并在窗体上单击鼠标右键，则弹出一个快捷菜单，如图所示。以下叙述中错误的是
产生100以内(不含100)2位随机整数的VisualBasic表达式是
在关系数据库中，用来表示实体间联系的是

随机试题

黑便的出现一般说明出血量应大于
均具有补虚强壮作用的药物是
通过使组织缺氧产生中毒的是()
()工程问题与土的强度有关。
代理报检单位办理代理报检注册登记时应有不少于15名经检验检疫机构考试合格并取得《报检员资格证》的人员。
简述学习迁移的作用。
严某因某种违法行为被市公安机关拘留，并经市检察院批准逮捕，后查明上述拘留、逮捕均为错误行为，严某有权向()要求赔偿。
下列选项中，不是一个算法的基本特征的是()。
下列关于模板的表述中，错误的是
A、Theyarelookingforanapartmenttolivein.B、Theyarediscussinglivingplacesandchildren’seducation.C、Theyarecomplai

最新回复(0)

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

二级VB

NCRE全国计算机二级

以下关于窗体的叙述中，错误的是( )。

在程序运行时，下面的叙述中正确的是()。

窗体如图所示。其中载体汽车图案的是Imagel图形框，直线的名称是Linel，另有一个定时器，名称为Timerl。已经编写了下面的程序代码：PrivateSubForm_Click()Timer1.Enabled=TrueEn

列表框中被选中的数据项的位置可以通过一个属性获得，这个属性是()。

下列对于软件测试的描述中正确的是

下面哪个属性肯定不是框架控件的属性

下列数据结构中，属于非线性结构的是

窗体上有一个用菜单编辑器设计的菜单。运行程序，并在窗体上单击鼠标右键，则弹出一个快捷菜单，如图所示。以下叙述中错误的是

产生100以内(不含100)2位随机整数的VisualBasic表达式是

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

黑便的出现一般说明出血量应大于

均具有补虚强壮作用的药物是

通过使组织缺氧产生中毒的是()

()工程问题与土的强度有关。

代理报检单位办理代理报检注册登记时应有不少于15名经检验检疫机构考试合格并取得《报检员资格证》的人员。

简述学习迁移的作用。

严某因某种违法行为被市公安机关拘留，并经市检察院批准逮捕，后查明上述拘留、逮捕均为错误行为，严某有权向()要求赔偿。

下列选项中，不是一个算法的基本特征的是()。

下列关于模板的表述中，错误的是

A、Theyarelookingforanapartmenttolivein.B、Theyarediscussinglivingplacesandchildren’seducation.C、Theyarecomplai

以下关于窗体的叙述中，错误的是(　　)。