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

admin2019-01-11 70

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

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

答案C

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

现有格式化输入语句，
线性表若采用链式存储结构时，要求内存中可用存储单元的地址______。
下列正确的变量声明是()
线性表的顺序存储结构和线性表的链式存储结构分别是
设有以下语句：charX=3，y=6，z；z=XY＜＜2；则2的二进制值是
下面关于完全二叉树的叙述中，错误的是______。
某二叉树共有60个叶子结点与50个度为1的结点，则该二叉树中的总结点数为()。
一棵二叉树第六层(根结点为第一层)的结点数最多为【　】个。
编写函数fun，它的功能是：利用以下所示的简单迭代方法求方程：cos(x)-x=0的一个实根。xn+1=cos(xn)迭代步骤如下：(1)取x1初值为0．0；(2)x0=x1，把x1的值赋给x0；(3)x1
结构化程序设计主要强调的是()。

随机试题

甲公司在2012年1月1日平价发行甲债券，每张面值为1000元，票面利率为10％，5年到期，每年6月30日和12月31日付息。乙公司在2012年1月1日发行乙债券。每张面值为1000元，票面利率为8％，5年到期，每年6月30日和12月31日付息。(计算过
赫尔巴特提出的四段教学法的四个阶段是领会、联想、系统、方法。()
白虎汤中配伍炙甘草的用意是
胰岛素注射液采用的灭菌法是5%.葡萄糖注射液采用的灭菌法是
下列水利工程建设项目中，属于公益性项目的有()。
根据上海证券交易所的规定，上海证券交易所的可转换债券转换成股票是通过证券交易所交易系统来进行的。(　　)
下列关于税务行政复议的被申请人的说法中，错误的是()。
从2006年元旦起我国政府正式取消了延续2600年的农业税。我国农业税的征收始于：
下列关于记忆合金能“记忆”的原理，说法不准确的是：对美国将记忆合金用于制作宇宙飞船天线的主要原因，下列叙述正确的一项是：
WhatdoesthewomanthinkaboutCynthia’sopinion?

最新回复(0)

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

二级C语言

NCRE全国计算机二级

现有格式化输入语句，

线性表若采用链式存储结构时，要求内存中可用存储单元的地址______。

下列正确的变量声明是()

线性表的顺序存储结构和线性表的链式存储结构分别是

设有以下语句：charX=3，y=6，z；z=XY＜＜2；则2的二进制值是

下面关于完全二叉树的叙述中，错误的是______。

某二叉树共有60个叶子结点与50个度为1的结点，则该二叉树中的总结点数为()。

一棵二叉树第六层(根结点为第一层)的结点数最多为【 】个。

编写函数fun，它的功能是：利用以下所示的简单迭代方法求方程：cos(x)-x=0的一个实根。xn+1=cos(xn)迭代步骤如下：(1)取x1初值为0．0；(2)x0=x1，把x1的值赋给x0；(3)x1

结构化程序设计主要强调的是()。

赫尔巴特提出的四段教学法的四个阶段是领会、联想、系统、方法。()

白虎汤中配伍炙甘草的用意是

胰岛素注射液采用的灭菌法是5%.葡萄糖注射液采用的灭菌法是

下列水利工程建设项目中，属于公益性项目的有()。

根据上海证券交易所的规定，上海证券交易所的可转换债券转换成股票是通过证券交易所交易系统来进行的。( )

下列关于税务行政复议的被申请人的说法中，错误的是()。

从2006年元旦起我国政府正式取消了延续2600年的农业税。我国农业税的征收始于：

下列关于记忆合金能“记忆”的原理，说法不准确的是：对美国将记忆合金用于制作宇宙飞船天线的主要原因，下列叙述正确的一项是：

WhatdoesthewomanthinkaboutCynthia’sopinion?

一棵二叉树第六层(根结点为第一层)的结点数最多为【　】个。

根据上海证券交易所的规定，上海证券交易所的可转换债券转换成股票是通过证券交易所交易系统来进行的。(　　)