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

admin2020-06-29 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://kaotiyun.com/show/T6yp777K

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

二级C

NCRE全国计算机二级

相关试题推荐

下列关于return语句的叙述中，正确的是
已知函数func的原型为intfunc(int,int);下列重载函数原型中错误的是
下列关于运算符重载的叙述中，正确的是
下列叙述中正确的是
下列关于this指针的描述中，正确的是()。
运算符重载是对已有的运算符赋予多重含义，因此()。
下列关于this指针的描述中，正确的是
下列字符串中，不可以用做C++标识符的是()。
深度为7的二叉树共有127个结点，则下列说法中错误的是
请使用【答题】菜单命令或直接用VC6打开考生文件夹下的工程proj3，其中声明的是一个人员信息类，补充编制程序，使其功能完整。在main函数中给出了一组测试数据，此种情况下程序的输出应该是：Zhang20Tsinghua。注意：只能在函数ad

随机试题

对于油润湿油层，反韵律油层的变化规律为()。
根据间接言语行为信息推断的情况不同，间接言语行为可以进一步分为“规约性”和_______两种类型。
Studentswillneed【21】alloftheirlanguageskillsinorder【22】understandthereadingselectionsinReader’sChoice.Thebookco
治疗血虚发热的最佳选方是
保险包括哪些种类?
下列建筑基地内设置化粪池的表述，错误的是()。
当预期股息不变时，普通股获利率与股票市价成同方向运动。(　　)
不从事生产经营活动，但依照法律、法规的规定负有纳税义务的单位和个人，除临时取得应税收入或发生应税行为以及只缴纳个人所得税、车船使用税的外，都应按规定向税务机关办理纳税登记。()
认为“个体人格的发展是由本我、自我、超我三者相互斗争，相互协调的结果”的心理学家是()
Ireallyenjoy(work)______togetherwithyou,andthankyouforyourcooperation.

最新回复(0)

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

二级C

NCRE全国计算机二级

下列关于return语句的叙述中，正确的是

已知函数func的原型为intfunc(int,int);下列重载函数原型中错误的是

下列关于运算符重载的叙述中，正确的是

下列叙述中正确的是

下列关于this指针的描述中，正确的是()。

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

下列关于this指针的描述中，正确的是

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

深度为7的二叉树共有127个结点，则下列说法中错误的是

对于油润湿油层，反韵律油层的变化规律为()。

根据间接言语行为信息推断的情况不同，间接言语行为可以进一步分为“规约性”和_______两种类型。

Studentswillneed【21】alloftheirlanguageskillsinorder【22】understandthereadingselectionsinReader’sChoice.Thebookco

治疗血虚发热的最佳选方是

保险包括哪些种类?

下列建筑基地内设置化粪池的表述，错误的是()。

当预期股息不变时，普通股获利率与股票市价成同方向运动。( )

不从事生产经营活动，但依照法律、法规的规定负有纳税义务的单位和个人，除临时取得应税收入或发生应税行为以及只缴纳个人所得税、车船使用税的外，都应按规定向税务机关办理纳税登记。()

认为“个体人格的发展是由本我、自我、超我三者相互斗争，相互协调的结果”的心理学家是()

Ireallyenjoy(work)______togetherwithyou,andthankyouforyourcooperation.

当预期股息不变时，普通股获利率与股票市价成同方向运动。(　　)