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

admin2015-07-01 73

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

软件生命周期中所花费用最多的阶段是
数据结构包括数据的逻辑结构、数据的【】以及对数据的操作运算。
用于查找满足条件的下一条记录的宏命令是
在SELECT语法中，“\”的含义是()。
下面哪一项不是DBMS的功能?()。
需求分析过程中，对算法的简单描述记录在()中。
有关宏的基本概念，以下叙述错误的是()。
以下程序段运行结束后，变量x的值为()。x=2y=4Dox=x*yy=y+1LoopWhiley＜4
长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为【】。
设有下列二叉树：对此二叉树中序遍历的结果为______。

随机试题

函数f(x)=ln(x+)是_________函数，因而其图形关于_________对称．
患者男性，25岁，大面积烧伤后并发绿脓杆菌感染，同时伴肾功能严重损害。该药物的主要作用机制是
患者，男，60岁。腹胀大如鼓，按之如囊裹水，有波动感。应首先考虑的是
下列能与KOH反应呈红色的是
本案一审应由哪一级哪一地法院管辖?证券机构为追回多交罚款，如何才是最有效的法律手段?采取该手段有无期限限制?
Itthereforebecomesmoreandmoreimportantthat，ifstudentsarenottowastetheiropportunities，therewillhavetobemuchmo
下列属于资源经济学的三大主题的是()。
主管围绕小王本期绩效执行情况、工作表现和工作业绩等方面与其面谈，这称之为()。
某公司2013年初计划投资1000万元人民币开发一套中间件产品，预计从2014年开始，年实现产品销售收入1500万元，年市场销售成本1000万元。该产品的系统分析员张工根据财务总监提供的贴现率，制作了如表7-2所示的产品销售现金流量表。根据表7-2中的数据
EffectiveNote-takingThedifficultyoftakingnotes:Note-takingrequiresahighlevelofabilityduetothe【B1】______ofspoke

最新回复(0)

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

二级Access

NCRE全国计算机二级

软件生命周期中所花费用最多的阶段是

数据结构包括数据的逻辑结构、数据的【】以及对数据的操作运算。

用于查找满足条件的下一条记录的宏命令是

在SELECT语法中，“\”的含义是()。

下面哪一项不是DBMS的功能?()。

需求分析过程中，对算法的简单描述记录在()中。

有关宏的基本概念，以下叙述错误的是()。

以下程序段运行结束后，变量x的值为()。x=2y=4Dox=x*yy=y+1LoopWhiley＜4

长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为【】。

设有下列二叉树：对此二叉树中序遍历的结果为______。

函数f(x)=ln(x+)是_________函数，因而其图形关于_________对称．

患者男性，25岁，大面积烧伤后并发绿脓杆菌感染，同时伴肾功能严重损害。该药物的主要作用机制是

患者，男，60岁。腹胀大如鼓，按之如囊裹水，有波动感。应首先考虑的是

下列能与KOH反应呈红色的是

本案一审应由哪一级哪一地法院管辖?证券机构为追回多交罚款，如何才是最有效的法律手段?采取该手段有无期限限制?

Itthereforebecomesmoreandmoreimportantthat，ifstudentsarenottowastetheiropportunities，therewillhavetobemuchmo

下列属于资源经济学的三大主题的是()。

主管围绕小王本期绩效执行情况、工作表现和工作业绩等方面与其面谈，这称之为()。

EffectiveNote-takingThedifficultyoftakingnotes:Note-takingrequiresahighlevelofabilityduetothe【B1】______ofspoke

函数f(x)=ln(x+)是_函数，因而其图形关于_对称．