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

admin2020-06-29 66

问题某二叉树共有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://kaotiyun.com/show/XK8p777K

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

二级C

NCRE全国计算机二级

相关试题推荐

有如下函数模板定义：templateT1sum(T1a1){retum(a1+a2+a3)；}则以下调用中正确的是()。
使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错误，请改正其中的错误，使程序正确运行。并且使程序输出的结果为：OK注意：错误的语句在／／********error********的下面，修改该语句即可。
使用VC6打开考生文件夹下的源程序文件modi3．cpp。通过继承完成输入到屏幕指定的信息：TestClassATestClassBTestClassC其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。
使用VC6打开考生文件夹下的源程序文件modi3．cpp。此程序的运行结果为：InCDerive’sdisplay()．b=1InCDerive2’sdisplay()．b=2其中定义的类并不完整，按要求完成下列操作，
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。
结构化程序所要求的基本结构不包括(　　)。
使用VC6打开考生文件夹下的源程序文件modi2．epp。阅读下列函数说明和代码，实现函数sort(intA[]，intn)，用选择排序法把数组从大到小排序。提示：选择排序法的思想是：(1)反复从还未排好的那部分线性表中选择出关键字最小的节点；
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，完成空出部分的程序。函数func(intA[NUM]，intn)实现的功能是将数组的内容进行一次重新排序。排序的方法是：给定n，则下标为i的数字与下标为n-i的数字交换。
下列选项中，正确的C++表达式是
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

随机试题

Decembersaleswere________low，andsalesstaffareencouragedtosubmitsuggestionsonhowtoaddresstheproblem．
无形失水是指
根据《中华人民共和国建筑法》规定，除国务院建设行政主管部门确定的限额以下的小型工程外，建设工程开工前，建设单位应当按照国家有关规定向()级以上人民政府建设行政主管部门申请领取施工许可证。
期货从业人员在执业过程中应当以适当的技能，以小心谨慎、勤勉尽责和独立客观的态度为投资者提供服务，维护()的合法权益。
某水泥厂年产水泥100万吨，每吨水泥的成本为900元，为了降低成本，减少环境污染、降低消耗和稳定产量，需要进行技术改造。如果进行技术改造，需耗资8000万元，技术改造完成后，每吨水泥的成本降低至850元，环境污染问题、消耗过高问题和产量不稳问题，均能得到一
如果函数y＝2sin(2x＋φ)的图像关于点(π/2，0)中心对称，那么｜φ｜的最小值为________．
为帮助果农解决销路，某企业年底买了一批水果，平均发给每部门若干筐之后还多了12筐，如果再买进8筐则每个部门可分得10筐，则这批水果共有()筐。
求下列不定积分：
多媒体计算机处理图形、图像、音频和视频，其数字化后的数据量十分庞大，因此必须对数据进行______以到达实用要求。
A、看报纸B、玩儿游戏C、写电子邮件C

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下函数模板定义：templateT1sum(T1a1){retum(a1+a2+a3)；}则以下调用中正确的是()。

使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错误，请改正其中的错误，使程序正确运行。并且使程序输出的结果为：OK注意：错误的语句在／／********error********的下面，修改该语句即可。

使用VC6打开考生文件夹下的源程序文件modi3．cpp。通过继承完成输入到屏幕指定的信息：TestClassATestClassBTestClassC其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。

使用VC6打开考生文件夹下的源程序文件modi3．cpp。此程序的运行结果为：InCDerive’sdisplay()．b=1InCDerive2’sdisplay()．b=2其中定义的类并不完整，按要求完成下列操作，

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是( )。

结构化程序所要求的基本结构不包括( )。

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

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

Decembersaleswere________low，andsalesstaffareencouragedtosubmitsuggestionsonhowtoaddresstheproblem．

无形失水是指

根据《中华人民共和国建筑法》规定，除国务院建设行政主管部门确定的限额以下的小型工程外，建设工程开工前，建设单位应当按照国家有关规定向()级以上人民政府建设行政主管部门申请领取施工许可证。

期货从业人员在执业过程中应当以适当的技能，以小心谨慎、勤勉尽责和独立客观的态度为投资者提供服务，维护()的合法权益。

如果函数y＝2sin(2x＋φ)的图像关于点(π/2，0)中心对称，那么｜φ｜的最小值为________．

为帮助果农解决销路，某企业年底买了一批水果，平均发给每部门若干筐之后还多了12筐，如果再买进8筐则每个部门可分得10筐，则这批水果共有()筐。

求下列不定积分：

多媒体计算机处理图形、图像、音频和视频，其数字化后的数据量十分庞大，因此必须对数据进行______以到达实用要求。

A、看报纸B、玩儿游戏C、写电子邮件C

使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错误，请改正其中的错误，使程序正确运行。并且使程序输出的结果为：OK注意：错误的语句在／／error的下面，修改该语句即可。

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。

结构化程序所要求的基本结构不包括(　　)。