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

admin2020-07-22 91

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

若要使文本框能够输入多行文本，应该设置的属性是(　　)。
窗体上有名称为Command1的命令按钮，名称分别为List1、List2的列表框，其中List1的MultiSelect属性设置为1(Simple)，并有如下事件过程：PrivateSubCommandl_Click()Fori
以下表达式与Int(3．5)的值相同的是
以下关于框架的叙述中，错误的是
为了通过传值方式来传送过程参数，在函数声明部分应使用的关键字为()。
满足下列条件之一的年份是闰年：1)年份能被4整除但不能被100整除2)年份能被400整除若y代表年份，下面判断闰年的正确表达式是
标准模块中有如下程序代码：PublicxAsInteger，yAsIntegerSubvarpub()x=10：y=20EndSub在窗体上有1个命令按钮，并有如下事件过程：Pri
下列叙述中正确的是()。
窗体上有1个名称为Text1、内容为空的文本框。编写如下事件过程：PrivateSubText1_KeyUp(KeyCodeAsInteger，ShiftAsInteger)PrintText1．Text；EndSub运行程序，并在
在关系数据库中，用来表示实体间联系的是

随机试题

毒性较大，不作注射应用的药物是
关于层流的叙述，错误的是
保管员核对证件时，要核对承运部门提供的质量证明书、合格证及说明书等。
下列哪项不符合无痛注射原则【】
以下哪项属于体虱成虫形态特征
痰热郁肺证肺胀的治法是
A．本品有一定毒性，不宜持续和过量服用B．脾虚便溏者不宜服用C．大量服用能引起呃逆、眩晕、呕吐等反应D．与热茶同服可致呃逆、腹泻E．本品与乌头相反
马柯威茨的均值—方差模型研究了单期投资的最优决策问题。()
对于有食物过敏问题的孩子，目前通行的预防手段是严格从饮食中剔除可能导致过敏的食材。然而，约翰霍普金斯大学的过敏及免疫学研究小组日前在《新英格兰医学杂志》上发表论文指出，适当接触过敏源可以显著减少急性重症过敏发生的概率。在对55名年龄在5到11岁之间有鸡蛋过
根据下面材料回答下列题。2004—2008年我国文化产业增加值分别为3340亿元、4216亿元、5123亿元、6412亿元、7600亿元．逐年大幅度攀升，平均增长速度高达17％以上，比同期GDP增值高出10个百分点左右，不仅高于传统产业的增长速度

最新回复(0)

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

二级VB

NCRE全国计算机二级

若要使文本框能够输入多行文本，应该设置的属性是( )。

窗体上有名称为Command1的命令按钮，名称分别为List1、List2的列表框，其中List1的MultiSelect属性设置为1(Simple)，并有如下事件过程：PrivateSubCommandl_Click()Fori

以下表达式与Int(3．5)的值相同的是

以下关于框架的叙述中，错误的是

为了通过传值方式来传送过程参数，在函数声明部分应使用的关键字为()。

满足下列条件之一的年份是闰年：1)年份能被4整除但不能被100整除2)年份能被400整除若y代表年份，下面判断闰年的正确表达式是

标准模块中有如下程序代码：PublicxAsInteger，yAsIntegerSubvarpub()x=10：y=20EndSub在窗体上有1个命令按钮，并有如下事件过程：Pri

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

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

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

毒性较大，不作注射应用的药物是

关于层流的叙述，错误的是

保管员核对证件时，要核对承运部门提供的质量证明书、合格证及说明书等。

下列哪项不符合无痛注射原则【】

以下哪项属于体虱成虫形态特征

痰热郁肺证肺胀的治法是

A．本品有一定毒性，不宜持续和过量服用B．脾虚便溏者不宜服用C．大量服用能引起呃逆、眩晕、呕吐等反应D．与热茶同服可致呃逆、腹泻E．本品与乌头相反

马柯威茨的均值—方差模型研究了单期投资的最优决策问题。()

根据下面材料回答下列题。2004—2008年我国文化产业增加值分别为3340亿元、4216亿元、5123亿元、6412亿元、7600亿元．逐年大幅度攀升，平均增长速度高达17％以上，比同期GDP增值高出10个百分点左右，不仅高于传统产业的增长速度

若要使文本框能够输入多行文本，应该设置的属性是(　　)。