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

admin2020-05-14 45

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

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

二级C

NCRE全国计算机二级

相关试题推荐

下列关于成员函数特征的描述中，错误的是()。
如下程序的输出结果是#include＜iostream＞usingnamespacestd；classTest{public：Test(){n+=2；}～Test(){n-=3；}stati
以下关于顺序存储结构的叙述中，()是正确的。
控制格式输入/输出的操作子中，设置域宽的的函数足
下列程序是用来判断数组中特定元素的位置所在，则输出结果为#include＜conio.h＞#include＜iostream.h＞intfun(int*s,intt,int*k){inti;*k
对于一个类定义，下列叙述中错误的是()。
对虚函数的调用有两种方式：【】和【】。
假定MyClass为一个类，则该类的拷贝初始化构造函数的声明语句为()。
A、ABDEGCFHB、DBGEAFHCC、DGEBHFCAD、ABCDEFGHC二叉树遍历可以分为3种：前序遍历（访问根结点在访问左子树和访问右子树之前）、中序遍历（访问根结点在访问左子树和访问右子树两者之间）、后序遍历（访问根结点在访问左子树和
使用VC6打开考生文件夹下的源程序文件modi1．cpp，该程序运行时有错误，请改正程序中的错误。本题的功能是：从键盘输入字符串S，然后输出字符串s，中的字符个数。注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在／／***

随机试题

某国有电缆厂在春节期间被盗，丢失一大批电缆，数额巨大。报案后公安机关认为应是内部人员所为，应由该厂保卫科自行查处，故不予受理。该厂不服，向检察院提出意见。则关于本案，下列说法正确的是：()
护理的目标是通过哪些内容来实现()。
试述人民群众在社会历史发展中的重要作用，并说明坚持无产阶级政党的群众观点和群众路线的意义。
A.盐酸吗啡 B.盐酸哌替啶 C.盐酸美沙酮 D.磷酸可待因 E.盐酸纳洛酮主要用于吗啡过量的解救药
上颌第一磨牙近中颊尖离开颌平面离开颌平面
门静脉高压症食管静脉曲张手术治疗的最主要目的是
C厂在2005年以出让方式获得一宗土地，在进行土地登记之后，得到了该宗土地的《国有土地使用权证》，后来由于扩建厂地的需要，在考虑资金周转的状况下，向当地政府申请，承租了另一宗土地的使用权，并在登记之后也拿到了相应的土地权利证书。问题1．两次
下列各项中,()不属于英国个人所得税的扣除项目。
注重培养学生的探究态度和能力的课程叫研究型课程。()
Itisonlyrightthatthestarsshouldbepaidinthisway.Don’tthetopmeninindustryearn【B1】______salariesfortheservice

最新回复(0)

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

二级C

NCRE全国计算机二级

下列关于成员函数特征的描述中，错误的是()。

如下程序的输出结果是#include＜iostream＞usingnamespacestd；classTest{public：Test(){n+=2；}～Test(){n-=3；}stati

以下关于顺序存储结构的叙述中，()是正确的。

控制格式输入/输出的操作子中，设置域宽的的函数足

下列程序是用来判断数组中特定元素的位置所在，则输出结果为#include＜conio.h＞#include＜iostream.h＞intfun(int*s,intt,int*k){inti;*k

对于一个类定义，下列叙述中错误的是()。

对虚函数的调用有两种方式：【】和【】。

假定MyClass为一个类，则该类的拷贝初始化构造函数的声明语句为()。

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

某国有电缆厂在春节期间被盗，丢失一大批电缆，数额巨大。报案后公安机关认为应是内部人员所为，应由该厂保卫科自行查处，故不予受理。该厂不服，向检察院提出意见。则关于本案，下列说法正确的是：()

护理的目标是通过哪些内容来实现()。

试述人民群众在社会历史发展中的重要作用，并说明坚持无产阶级政党的群众观点和群众路线的意义。

A.盐酸吗啡 B.盐酸哌替啶 C.盐酸美沙酮 D.磷酸可待因 E.盐酸纳洛酮主要用于吗啡过量的解救药

上颌第一磨牙近中颊尖离开颌平面离开颌平面

门静脉高压症食管静脉曲张手术治疗的最主要目的是

下列各项中,()不属于英国个人所得税的扣除项目。

注重培养学生的探究态度和能力的课程叫研究型课程。()

Itisonlyrightthatthestarsshouldbepaidinthisway.Don’tthetopmeninindustryearn【B1】______salariesfortheservice

下列程序是用来判断数组中特定元素的位置所在，则输出结果为#include＜conio.h＞#include＜iostream.h＞intfun(ints,intt,intk){inti;*k