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

admin2020-06-29 46

问题某二叉树共有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全国计算机二级

相关试题推荐

关系模型允许定义3类数据约束，下列不属于数据约束的是()。
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码。补充函数convert(longS，long*str)，使之从低位开始取出长整型变量S中奇数位上的数，依次存放在数str中。例如，当S中的数为：7654321时，
使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整，使得程序输出21到屏幕。完成以下功能：(1)增加静态私有变量mNumber，类型为int，请在注释／／********1**
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，完成空出部分的程序。实现函数sort(intA[]，intn)，用冒泡法将数组排序。提示：所谓冒泡法，就是每次把相邻的两个数交换，较大的数交换到后面。这样下标从
使用VC6打开考生文件夹下的源程序文件modil．cpp，但该程序运行时有错，请改正程序中的错误，使程序输出的结果为：i=5i=10i=15i=20注意：错误的语句在／／********error*****
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码。函数MergeAndSort(ints[]，inte[]，inta[]，intm，intn)实现将两个数组合并。这两个数组已经有序，按照由小到大的顺序排列。
A、ABDEGCFHB、DBGEAFHCC、DGEBHFCAD、ABCDEFGHC二叉树遍历可以分为3种：前序遍历（访问根结点在访问左子树和访问右子树之前）、中序遍历（访问根结点在访问左子树和访问右子树两者之间）、后序遍历（访问根结点在访问左子树和
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3，其中声明的CDeepCopy是一个用于表示矩阵的类。请编写这个类的赋值运算符成员函数operator=，以实现深层复制。要求：补充编制的内容写在“／／**********333*
下列选项中，与实现运行时多态性无关的是
在对函数进行原型声明时，下列语法成分中不需要的是

随机试题

简述“九一八”事变及其后日本对中国的侵略。
急性肾衰竭时，下列哪种情况需紧急血液透析（）
宫颈癌放射治疗的远期反应多发生在治疗后
下列关于股票发行方式的说法正确的是()
甲、乙两车分别从A、B两地出发，相向而行，出发时，甲、乙的速度比是5：4，相遇后，甲的速度减少20％，乙的速度增加20％，这样，当甲到达B时，乙离A地还有10千米，那么A、B两地相距多少千米?
根据《深圳经济特区警务辅助人员条例》，下列人员除（）外，均不得招聘为辅警。
十二届全国人大一次会议于2013年3月10日举行第三次全体会议，最高人民法院院长和最高人民检察院检察长分作的“两高”工作报告，向外界宣示了中国的反腐决心。毫无疑问，反腐已经成为社会高度关注的问题。面对严峻的国家工作人员职务犯罪、司法腐败的形势，“两高”报告
目前，国内增值税的征税范围仅包括除建筑业外的第二产业和第三产业巾的商品批发和零售以及加工、修理修配业，对第三产业的大部分行业则课征营业税。而营业税对服务业的营业额征税，不可避免地会产生重复征税，并会导致服务生产内部化，不利于服务业的专业化分工和服务外包的发
人的精神生活的舒畅与否，一方面受制于客观环境，比如社会是不是和谐公正；另一方面，则根于自己的心境。经常会看到这样的情况：在同样的社会条件下，有人感到快乐，有人却不感到快乐。这固然与各人的具体处境有关，但许多时候，是由于不同的心境所致。亚里士多德说：“幸福还
Whydoadultsbelievethatalcoholicawarenessprogramsteachyoungpeoplenottooverdrink?Recently,readinganarticleabout

最新回复(0)

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

二级C

NCRE全国计算机二级

关系模型允许定义3类数据约束，下列不属于数据约束的是()。

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码。补充函数convert(longS，long*str)，使之从低位开始取出长整型变量S中奇数位上的数，依次存放在数str中。例如，当S中的数为：7654321时，

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整，使得程序输出21到屏幕。完成以下功能：(1)增加静态私有变量mNumber，类型为int，请在注释／／******1

使用VC6打开考生文件夹下的源程序文件modil．cpp，但该程序运行时有错，请改正程序中的错误，使程序输出的结果为：i=5i=10i=15i=20注意：错误的语句在／／****error*

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码。函数MergeAndSort(ints[]，inte[]，inta[]，intm，intn)实现将两个数组合并。这两个数组已经有序，按照由小到大的顺序排列。

A、ABDEGCFHB、DBGEAFHCC、DGEBHFCAD、ABCDEFGHC二叉树遍历可以分为3种：前序遍历（访问根结点在访问左子树和访问右子树之前）、中序遍历（访问根结点在访问左子树和访问右子树两者之间）、后序遍历（访问根结点在访问左子树和

请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3，其中声明的CDeepCopy是一个用于表示矩阵的类。请编写这个类的赋值运算符成员函数operator=，以实现深层复制。要求：补充编制的内容写在“／／**********333*

下列选项中，与实现运行时多态性无关的是

在对函数进行原型声明时，下列语法成分中不需要的是

简述“九一八”事变及其后日本对中国的侵略。

急性肾衰竭时，下列哪种情况需紧急血液透析（）

宫颈癌放射治疗的远期反应多发生在治疗后

下列关于股票发行方式的说法正确的是()

甲、乙两车分别从A、B两地出发，相向而行，出发时，甲、乙的速度比是5：4，相遇后，甲的速度减少20％，乙的速度增加20％，这样，当甲到达B时，乙离A地还有10千米，那么A、B两地相距多少千米?

根据《深圳经济特区警务辅助人员条例》，下列人员除（）外，均不得招聘为辅警。

Whydoadultsbelievethatalcoholicawarenessprogramsteachyoungpeoplenottooverdrink?Recently,readinganarticleabout

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

二级C

NCRE全国计算机二级

关系模型允许定义3类数据约束，下列不属于数据约束的是()。

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码。补充函数convert(longS，long*str)，使之从低位开始取出长整型变量S中奇数位上的数，依次存放在数str中。例如，当S中的数为：7654321时，

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整，使得程序输出21到屏幕。完成以下功能：(1)增加静态私有变量mNumber，类型为int，请在注释／／********1**

使用VC6打开考生文件夹下的源程序文件modil．cpp，但该程序运行时有错，请改正程序中的错误，使程序输出的结果为：i=5i=10i=15i=20注意：错误的语句在／／********error*****

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码。函数MergeAndSort(ints[]，inte[]，inta[]，intm，intn)实现将两个数组合并。这两个数组已经有序，按照由小到大的顺序排列。

A、ABDEGCFHB、DBGEAFHCC、DGEBHFCAD、ABCDEFGHC二叉树遍历可以分为3种：前序遍历（访问根结点在访问左子树和访问右子树之前）、中序遍历（访问根结点在访问左子树和访问右子树两者之间）、后序遍历（访问根结点在访问左子树和

请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3，其中声明的CDeepCopy是一个用于表示矩阵的类。请编写这个类的赋值运算符成员函数operator=，以实现深层复制。要求：补充编制的内容写在“／／**********333*

下列选项中，与实现运行时多态性无关的是

在对函数进行原型声明时，下列语法成分中不需要的是

简述“九一八”事变及其后日本对中国的侵略。

急性肾衰竭时，下列哪种情况需紧急血液透析（）

宫颈癌放射治疗的远期反应多发生在治疗后

下列关于股票发行方式的说法正确的是()

甲、乙两车分别从A、B两地出发，相向而行，出发时，甲、乙的速度比是5：4，相遇后，甲的速度减少20％，乙的速度增加20％，这样，当甲到达B时，乙离A地还有10千米，那么A、B两地相距多少千米?

根据《深圳经济特区警务辅助人员条例》，下列人员除（）外，均不得招聘为辅警。

Whydoadultsbelievethatalcoholicawarenessprogramsteachyoungpeoplenottooverdrink?Recently,readinganarticleabout

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整，使得程序输出21到屏幕。完成以下功能：(1)增加静态私有变量mNumber，类型为int，请在注释／／******1

使用VC6打开考生文件夹下的源程序文件modil．cpp，但该程序运行时有错，请改正程序中的错误，使程序输出的结果为：i=5i=10i=15i=20注意：错误的语句在／／****error*