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

admin2021-07-02 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://www.kaotiyun.com/show/nefp777K

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

二级C

NCRE全国计算机二级

相关试题推荐

下列关于虚函数的叙述中，正确的是
若要重载+、=、＜＜、==和口运算符，则必须作为类成员重载的运算符是()。
以下程序的执行结果是()。#include＜iostream．h＞#include＜iomanip．h＞voidfun(intn){if(n!=0){fun(n-1)；
将运算符重载为类成员函数时，其参数表中没有参数，说明该运算符是()。
有如下类定义：classXX{intxdata；public：XX(intn=O)：xdata(n){))；classYY：publicXX{intydata；pu
数据的存储结构是指()。
有如下类和对象的定义：classConstants{public；staticdoublegetPl(){return3．1416；}}；Constantsconstants；下列各组
执行下列语句段后，输出字符“*”的个数是()。for(inti=50；i＞1-=2)cout＜＜ˊ*ˊ；
关于虚函数，以下说法正确的是()。

随机试题

我国关于土地与草原所有权、使用权争议的行政处理程序，在法律行政上属于【】
急性血吸虫病常见的热型是
车前子的功效是通草的功效是
A、丙硫氧嘧啶B、放射性碘C、糖皮质激素D、大剂量碘E、甲状腺激素抑制甲状腺内的过氧化物酶，使碘化物不能氧化
工程咨询服务投标的技术建议书包括()等内容。
中华民族的“根”和“魂”是()。
有研究者对“中世纪大学与书院”的特点进行了比较。这种定性的分析方法是
若y=f(x)存在反函数，且y’≠0，y’’存在，则=_____
Manyteachersbelievethattheresponsibilitiesforlearningliewiththestudent.(1)_____alongreadingassignmentisgiven,
PhyllisWheatleyisregardedasAmerica’sfirstblackpoet.ShewasborninSenegal,Africa,about1753andbroughttoAmericaa

最新回复(0)

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

二级C

NCRE全国计算机二级

下列关于虚函数的叙述中，正确的是

若要重载+、=、＜＜、==和口运算符，则必须作为类成员重载的运算符是()。

以下程序的执行结果是()。#include＜iostream．h＞#include＜iomanip．h＞voidfun(intn){if(n!=0){fun(n-1)；

将运算符重载为类成员函数时，其参数表中没有参数，说明该运算符是()。

有如下类定义：classXX{intxdata；public：XX(intn=O)：xdata(n){))；classYY：publicXX{intydata；pu

数据的存储结构是指()。

有如下类和对象的定义：classConstants{public；staticdoublegetPl(){return3．1416；}}；Constantsconstants；下列各组

执行下列语句段后，输出字符“*”的个数是()。for(inti=50；i＞1-=2)cout＜＜ˊ*ˊ；

关于虚函数，以下说法正确的是()。

我国关于土地与草原所有权、使用权争议的行政处理程序，在法律行政上属于【】

急性血吸虫病常见的热型是

车前子的功效是通草的功效是

A、丙硫氧嘧啶B、放射性碘C、糖皮质激素D、大剂量碘E、甲状腺激素抑制甲状腺内的过氧化物酶，使碘化物不能氧化

工程咨询服务投标的技术建议书包括()等内容。

中华民族的“根”和“魂”是()。

有研究者对“中世纪大学与书院”的特点进行了比较。这种定性的分析方法是

若y=f(x)存在反函数，且y’≠0，y’’存在，则=_____

Manyteachersbelievethattheresponsibilitiesforlearningliewiththestudent.(1)_____alongreadingassignmentisgiven,

PhyllisWheatleyisregardedasAmerica’sfirstblackpoet.ShewasborninSenegal,Africa,about1753andbroughttoAmericaa

执行下列语句段后，输出字符“”的个数是()。for(inti=50；i＞1-=2)cout＜＜ˊˊ；