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

admin2020-06-29 67

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

选项 A、400
B、754
C、756
D、不确定

答案C

解析在树结构中，一个结点所拥有的后件个数称为该结点的度，所有结点中最大的度称为树的度。对任何一棵二叉树，度为0的结点（即叶子结点）总是比度为2的结点多一个。二叉树共有845个结点，度为0的结点有45个，度为1的结点数为n₁, 度为2的结点数为n₂，则845=45+n₁+n₂，且45=n₁+1，则n₁=756，C选项正确。

转载请注明原文地址:https://www.kaotiyun.com/show/XK8p777K

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

二级C

NCRE全国计算机二级

相关试题推荐

有如下程序：#includeusingnamespacestd；classTestClass{public：TestClass(){cout
派生类的对象对它的基类成员中()是可以访问的。
数据结构主要研究的是数据的逻辑结构、数据的运算和()。
使用VC6打开考生文件夹下的源程序文件modi3．cpp。学校教务处要为任课老师开发一个学生管理系统，需求如下：(1)学生的信息是要受到严密保护和限制的，包括姓名、五个英文字符的学号，以及精确到小数点后一位的一科成绩，只有任课老师可以修改，如果学
下面能作为软件需求分析工具的是
下列选项中，正确的C++表达式是
软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是(　　)。
使用VC6打开考生文件夹下的源程序文件modi2．epp。阅读下列函数说明和代码，实现函数sort(intA[]，intn)，用选择排序法把数组从大到小排序。提示：选择排序法的思想是：(1)反复从还未排好的那部分线性表中选择出关键字最小的节点；
面向对象方法中，继承是指(　　)。

随机试题

行政组织变革最直接、最深层的动力是
何谓微生物?微生物有哪些种类?
患者男性，32岁，突发右胸痛，呼吸困难，查体：语音震颤减弱，气管向左侧移位，叩诊右侧为鼓音，该患者查体还可见
对承包商超出设计图纸范围和因承包商原因造成返工的工程量，监理应()。
商业银行在进行客户需求调查时调查的信息包括()。
某县政府为鼓励县属酒厂多创税利，县长与酒厂厂长签订合同约定：酒厂如果完成年度税收100万元的指标，第二年厂长和全厂职工都可以加两级工资。该合同属于什么性质的行为?()
JeffreySachsisnowdevotedtoAccordingtothetext,sustainableeconomy
为计算an的值，某人编写了函数power如下：PrivateFunctionpower(aAsInteger，nAsInteger)AsLong　DimsAsLong　p＝a　Fork＝1Ton　　p＝p*a　Next
Althoughonemightnotthinksofromsomeofthecriticismofit,advertisingisessentialtoourlife.Advertisingisnecessary
A、Itisaboutthesizeofanegg.B、Itiswithabrownskin.C、Itisfullofyellowseeds.D、Itisaboutthesizeofanorange.

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下程序：#includeusingnamespacestd；classTestClass{public：TestClass(){cout

派生类的对象对它的基类成员中()是可以访问的。

数据结构主要研究的是数据的逻辑结构、数据的运算和()。

下面能作为软件需求分析工具的是

下列选项中，正确的C++表达式是

软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是( )。

面向对象方法中，继承是指( )。

行政组织变革最直接、最深层的动力是

何谓微生物?微生物有哪些种类?

患者男性，32岁，突发右胸痛，呼吸困难，查体：语音震颤减弱，气管向左侧移位，叩诊右侧为鼓音，该患者查体还可见

对承包商超出设计图纸范围和因承包商原因造成返工的工程量，监理应()。

商业银行在进行客户需求调查时调查的信息包括()。

某县政府为鼓励县属酒厂多创税利，县长与酒厂厂长签订合同约定：酒厂如果完成年度税收100万元的指标，第二年厂长和全厂职工都可以加两级工资。该合同属于什么性质的行为?()

JeffreySachsisnowdevotedtoAccordingtothetext,sustainableeconomy

为计算an的值，某人编写了函数power如下：PrivateFunctionpower(aAsInteger，nAsInteger)AsLong DimsAsLong p＝a Fork＝1Ton p＝p*a Next

Althoughonemightnotthinksofromsomeofthecriticismofit,advertisingisessentialtoourlife.Advertisingisnecessary

A、Itisaboutthesizeofanegg.B、Itiswithabrownskin.C、Itisfullofyellowseeds.D、Itisaboutthesizeofanorange.

软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是(　　)。

面向对象方法中，继承是指(　　)。

为计算an的值，某人编写了函数power如下：PrivateFunctionpower(aAsInteger，nAsInteger)AsLong　DimsAsLong　p＝a　Fork＝1Ton　　p＝p*a　Next