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

admin2020-06-29 51

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

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

二级C

NCRE全国计算机二级

相关试题推荐

以下程序的输出结果是()。#include＜iostream.h＞voidmain(){inta=0,i;for(i=1;i＜5;i++){switch(i){case0:c
在下面横线上填上适当的语句，完成程序。#includeusingnamespacestd；classTestClass{intx；public：TestClass(inti){
拷贝构造函数是用一个已知的对象为新创建的同类的对象赋初值，下列()情况下它没有起作用。
关于类和对象的说法，不正确的是()。
以下有关成员函数特征的叙述不正确的是
若表R在排序前已按键值递增顺序排列，则______算法的比较次数最少。
已知在函数func中语句this-＞ff=0；与语句ff=0；的效果完全相同。对于这一现象，下列表述中错误的是______。
使用VC6打开考生文件夹下的源程序文件modi2．cpp。完成fun()函数，其功能是：求出M行N列二维数组每行元素中的最小值，并计算它们的和值。和值通过形参传回主函数输出。注意：不能修改程序的其他部分，只能修改fun()函数。1#
设二叉树如下：则中序序列为

随机试题

疝手术病人入院时血压150／96mmHg。针对此血压值正确的处理是
主治食积不化，脘腹胀满，不思饮食及肠鸣泄泻的中药是（）。
A．舒芬太尼B．麦角胺C．哌醋甲酯D．麦角胺咖啡因片属于药品类易制毒化学品的是
安全控制的目标是减少和消除生产过程中的事故，保证人员健康安全和财产免受损失，具体包括(　　)。
甲在电冰箱上使用“天鹅”注册商标。根据商标的分类，甲的“天鹅”商标能够被归人的商标类型属于文字商标和商品商标。()
根据契税法律制度的规定，下列行为中，应征收契税的是()。
注意有两个特点，即()和()。
Thereweresomeconsistentpatternsamongtheheavierreaders:Fortheyoungerchildren—ages6to11—beingreadaloudtoregula
UML是一种面向对象的统一建模语言。在UML中有(51)四种关系。
Whydoesthemanthinkthathisfirstholidayawayfromhomewasn’tveryhappy?

最新回复(0)

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

二级C

NCRE全国计算机二级

以下程序的输出结果是()。#include＜iostream.h＞voidmain(){inta=0,i;for(i=1;i＜5;i++){switch(i){case0:c

在下面横线上填上适当的语句，完成程序。#includeusingnamespacestd；classTestClass{intx；public：TestClass(inti){

拷贝构造函数是用一个已知的对象为新创建的同类的对象赋初值，下列()情况下它没有起作用。

关于类和对象的说法，不正确的是()。

以下有关成员函数特征的叙述不正确的是

若表R在排序前已按键值递增顺序排列，则______算法的比较次数最少。

已知在函数func中语句this-＞ff=0；与语句ff=0；的效果完全相同。对于这一现象，下列表述中错误的是______。

使用VC6打开考生文件夹下的源程序文件modi2．cpp。完成fun()函数，其功能是：求出M行N列二维数组每行元素中的最小值，并计算它们的和值。和值通过形参传回主函数输出。注意：不能修改程序的其他部分，只能修改fun()函数。1#

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

疝手术病人入院时血压150／96mmHg。针对此血压值正确的处理是

主治食积不化，脘腹胀满，不思饮食及肠鸣泄泻的中药是（）。

A．舒芬太尼B．麦角胺C．哌醋甲酯D．麦角胺咖啡因片属于药品类易制毒化学品的是

安全控制的目标是减少和消除生产过程中的事故，保证人员健康安全和财产免受损失，具体包括( )。

甲在电冰箱上使用“天鹅”注册商标。根据商标的分类，甲的“天鹅”商标能够被归人的商标类型属于文字商标和商品商标。()

根据契税法律制度的规定，下列行为中，应征收契税的是()。

注意有两个特点，即()和()。

Thereweresomeconsistentpatternsamongtheheavierreaders:Fortheyoungerchildren—ages6to11—beingreadaloudtoregula

UML是一种面向对象的统一建模语言。在UML中有(51)四种关系。

Whydoesthemanthinkthathisfirstholidayawayfromhomewasn’tveryhappy?

安全控制的目标是减少和消除生产过程中的事故，保证人员健康安全和财产免受损失，具体包括(　　)。