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

admin2016-06-28 76

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

在VisualFoxPro中，仅显示当前表当前记录的命令是
下列叙述中正确的是
下列关于线性链表的叙述中。正确的是
要将一个弹出式菜单作为某个控件的快捷菜单，需要在该控件的某事件代码中调用弹出式菜单程序的命令。这个事件是
要将VisualFoxPro系统菜单恢复成标准配置，可先执行SETSYSMENUNOSAVE命令，然后再执行
在VisualFoxPro中，如果希望跳出SCAN…ENDSCAN循环体外执行ENDSCAN后面的语句，应使用
下面程序的运行结果是SETEXACTONs="ni"+SPACE(2)IFs=="ni"IFs="ni"?"one"ELSE?"two"ENDIFELSE
设A=[6*8-2]、B=6*8-2、C="6*8-2"，属于合法表达式的是
在SQL中，删除表的语句是
将Employee表中职工号为“19620426”的记录中“单位号”修改为“003”正确的SQL语句是

随机试题

由一组结构基因加上其上游的启动子和操纵基因组成的结构称为
非关键工作时差的调整应在其时差的范围内进行，以便更充分地利用资源、降低成本或满是施工的需要，可采用的调整方法之一是：
(1)基本资料：乐居地板厂，系增值税一般纳税人，主要生产销售各种实木漆饰地板(以下简称漆板)，也接受委托加工实木漆饰地板。2014年2月期末：增值税留抵税额8000元；各种增值税抵扣凭证均合法有效并在规定的时间办理了认证手续。(2)201
母公司在编制合并财务报表前，对子公司所采用会计政策与其不一致的情形进行的下列会计处理中，正确的有()。
道德作为一种特殊的社会意识形式，归根到底是由社会经济基础决定的。()
甲涉嫌犯聚众斗殴罪，在2010年8月9日被抓捕时逃跑。2014年6月5日，甲抢夺他人财物，数额特别巨大。下列选项中，正确的是()(2015年非法学基础课单选第4题)
设u＝f(x＋y，x2＋y2)，其中f二阶连续可偏导，求.
Thecountry’sinadequatementalhealthsystemgetsthemostattentionafterinstancesofmassviolencethatthenationhasseen
对长度为n的线性表作快速排序，在最坏情况下，比较次数为
Iamwritingthisathomebecauselastweekmyergonomic(符合人体工程学的)chairattheofficefellapart,unableanylongertobearmyw

最新回复(0)

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

二级VF

NCRE全国计算机二级

在VisualFoxPro中，仅显示当前表当前记录的命令是

下列叙述中正确的是

下列关于线性链表的叙述中。正确的是

要将一个弹出式菜单作为某个控件的快捷菜单，需要在该控件的某事件代码中调用弹出式菜单程序的命令。这个事件是

要将VisualFoxPro系统菜单恢复成标准配置，可先执行SETSYSMENUNOSAVE命令，然后再执行

在VisualFoxPro中，如果希望跳出SCAN…ENDSCAN循环体外执行ENDSCAN后面的语句，应使用

下面程序的运行结果是SETEXACTONs="ni"+SPACE(2)IFs=="ni"IFs="ni"?"one"ELSE?"two"ENDIFELSE

设A=[6*8-2]、B=6*8-2、C="6*8-2"，属于合法表达式的是

在SQL中，删除表的语句是

将Employee表中职工号为“19620426”的记录中“单位号”修改为“003”正确的SQL语句是

由一组结构基因加上其上游的启动子和操纵基因组成的结构称为

非关键工作时差的调整应在其时差的范围内进行，以便更充分地利用资源、降低成本或满是施工的需要，可采用的调整方法之一是：

母公司在编制合并财务报表前，对子公司所采用会计政策与其不一致的情形进行的下列会计处理中，正确的有()。

道德作为一种特殊的社会意识形式，归根到底是由社会经济基础决定的。()

甲涉嫌犯聚众斗殴罪，在2010年8月9日被抓捕时逃跑。2014年6月5日，甲抢夺他人财物，数额特别巨大。下列选项中，正确的是()(2015年非法学基础课单选第4题)

设u＝f(x＋y，x2＋y2)，其中f二阶连续可偏导，求.

Thecountry’sinadequatementalhealthsystemgetsthemostattentionafterinstancesofmassviolencethatthenationhasseen

对长度为n的线性表作快速排序，在最坏情况下，比较次数为

Iamwritingthisathomebecauselastweekmyergonomic(符合人体工程学的)chairattheofficefellapart,unableanylongertobearmyw

设A=[68-2]、B=68-2、C="6*8-2"，属于合法表达式的是