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

admin2020-06-29 59

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

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

二级C

NCRE全国计算机二级

相关试题推荐

下面属于黑盒测试方法的是
有如下程序：#include#includeusingnamespacestd;classWheel{public:Wheel(strings=
已知主函数中通过如下语句序列实现对函数模板swap的实例调用：inta[10],b[10];swap(a,b,10);下列对函数模板swap的描述中，会导致上述语句序列发生编译错误的是
运算符重载是对已有的运算符赋予多重含义，因此()。
设二叉树如下：则中序序列为
下列字符串中，不可以用做C++标识符的是()。
对下列二叉树进行前序遍列的结果为
已知有数组定义chara[3][4];下列表达式中错误的是
执行下列语句段后，输出字符"*"的个数是()。for(inti=50;i>1;i-=2)cout
下面属于白盒测试方法的是()。

随机试题

Severalclassesofbittercitruscompoundhavelookedpromisingasanticanceragentsinlaboratorytests.Anewstudyindicates
与维生素E缺乏无直接关系的病症是
助理理财规划师建议某客户可以通过适当配置股票型基金的方式积累教育金，这说明该客户家庭()。
1987年，()股票市场中众多投资组合保险策略的实施加剧了当时市场环境恶化的过程。
2009年3月1日，宝钢集团公司与杭州钢铁集团公司签约，宝钢集团收购宁波钢铁，可以获得其400万吨熟轧板卷的产能。这是宝钢集团又一次实现跨地区重组的重大举措。按并购前企业间的市场关系，此次并购属于()。
操作技能的形成分四个阶段：操作定向、_______、_______和_______。
人的死亡是能够引起一系列民事法律关系产生、变更和消灭的法律前提。()
下列选项中，犯罪分子不得适用假释的是()。
Whenwasthespeechoriginallyscheduledfor?
Onlywhenwehadfinishedallthework______thatitwastoolatetotakeabushome.

最新回复(0)

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

二级C

NCRE全国计算机二级

下面属于黑盒测试方法的是

有如下程序：#include#includeusingnamespacestd;classWheel{public:Wheel(strings=

已知主函数中通过如下语句序列实现对函数模板swap的实例调用：inta[10],b[10];swap(a,b,10);下列对函数模板swap的描述中，会导致上述语句序列发生编译错误的是

运算符重载是对已有的运算符赋予多重含义，因此()。

设二叉树如下：则中序序列为

下列字符串中，不可以用做C++标识符的是()。

对下列二叉树进行前序遍列的结果为

已知有数组定义chara[3][4];下列表达式中错误的是

执行下列语句段后，输出字符"*"的个数是()。for(inti=50;i>1;i-=2)cout

下面属于白盒测试方法的是()。

Severalclassesofbittercitruscompoundhavelookedpromisingasanticanceragentsinlaboratorytests.Anewstudyindicates

与维生素E缺乏无直接关系的病症是

助理理财规划师建议某客户可以通过适当配置股票型基金的方式积累教育金，这说明该客户家庭()。

1987年，()股票市场中众多投资组合保险策略的实施加剧了当时市场环境恶化的过程。

2009年3月1日，宝钢集团公司与杭州钢铁集团公司签约，宝钢集团收购宁波钢铁，可以获得其400万吨熟轧板卷的产能。这是宝钢集团又一次实现跨地区重组的重大举措。按并购前企业间的市场关系，此次并购属于()。

操作技能的形成分四个阶段：操作定向、_______、_______和_______。

人的死亡是能够引起一系列民事法律关系产生、变更和消灭的法律前提。()

下列选项中，犯罪分子不得适用假释的是()。

Whenwasthespeechoriginallyscheduledfor?

Onlywhenwehadfinishedallthework______thatitwastoolatetotakeabushome.

操作技能的形成分四个阶段：操作定向、___、_和_____。