在深度为7的满二叉树中，度为2的结点个数为【】。

admin2009-03-17 92

问题在深度为7的满二叉树中，度为2的结点个数为【】。

选项

答案63

解析所谓满二叉树是指这样的一种二叉树：除最后一层外，每层上的所有结点都有两个子结点。这就是说，在满二叉树中，每一层上的结点数都达到最大值，即在满二叉树的第K层上有2K-1个结点，且深度为m的满二叉树有2m -1个结点。在满二叉树中，最后一层的结点个数就是叶子结点的个数，本题中深度为7，故叶子结点数为27-1=127，且第七层的叶子结点数为27-1=64。由二叉树的性质3：在任意一棵二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个，可知：本题中度为2的结点数为127-64=63个。

转载请注明原文地址:https://kaotiyun.com/show/G85p777K

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

在深度为7的满二叉树中，度为2的结点个数为【】。

二级Access

NCRE全国计算机二级

有如下程序：#includeusingnamespacestd；classAA{intn；public：AA(intk)：n(k){}intget(){return

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

使用VC6打开考生文件夹下的源程序文件modil．cpp，但该程序运行有问题，请改正main函数中的错误，使程序的输出结果是：112233445566778899注意：不要改动main函数，不能

运算符重载时不需要保持的性质是()。

下列关于基类和派生类关系的叙述中，正确的是

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，补充空出的代码。完成函数ToUpper(chardes，charstr)，该函数实现把str字符串中小写字符转换成大写字符，并存发在des中。例如：str=“aBc

已知表达式--a中的"--"是作为成员函数重载的运算符，则与--a等效的运算符函数调用形式为

下面不属于软件设计阶段任务的是

下列关于类定义的说法中，正确的是()。

国家权力的主要属性是()

妊娠晚期胎动次数出现哪种情况提示胎儿有危险

A．生长激素B．垂体前叶C．甲状腺素D．甲状腺E．胰岛素糖尿病患儿缺乏的激素是

下列可以引起全身淋巴结肿大的疾病是(　　)

A．痰热壅肺证B．肺热炽盛证C．燥邪犯肺证D．风热犯肺证咳嗽、痰少色黄见于

经首次电除颤未消除心室颤动的最佳处理是()

施工合同履行过程中，承包商向指定分包商支付工程款的时间应当是()。

下列是由公安机关出入境管理部门签发的是()。

______dullhemaybe,heiscertainlyaverysuccessfultopexecutive.（2006年考试真题）

TheJapaneseareexpectinghouseguests.Thesevisitorswillstayforalongtime,servingtea,cleaninghouse,makingConversat

在深度为7的满二叉树中，度为2的结点个数为【 】。

二级Access

NCRE全国计算机二级

有如下程序：#includeusingnamespacestd；classAA{intn；public：AA(intk)：n(k){}intget(){return

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

使用VC6打开考生文件夹下的源程序文件modil．cpp，但该程序运行有问题，请改正main函数中的错误，使程序的输出结果是：112233445566778899注意：不要改动main函数，不能

运算符重载时不需要保持的性质是()。

下列关于基类和派生类关系的叙述中，正确的是

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，补充空出的代码。完成函数ToUpper(char*des，char*str)，该函数实现把str字符串中小写字符转换成大写字符，并存发在des中。例如：str=“aBc

已知表达式--a中的"--"是作为成员函数重载的运算符，则与--a等效的运算符函数调用形式为

下面不属于软件设计阶段任务的是

下列关于类定义的说法中，正确的是()。

国家权力的主要属性是()

妊娠晚期胎动次数出现哪种情况提示胎儿有危险

A．生长激素B．垂体前叶C．甲状腺素D．甲状腺E．胰岛素糖尿病患儿缺乏的激素是

下列可以引起全身淋巴结肿大的疾病是( )

A．痰热壅肺证B．肺热炽盛证C．燥邪犯肺证D．风热犯肺证咳嗽、痰少色黄见于

经首次电除颤未消除心室颤动的最佳处理是()

施工合同履行过程中，承包商向指定分包商支付工程款的时间应当是()。

下列是由公安机关出入境管理部门签发的是()。

______dullhemaybe,heiscertainlyaverysuccessfultopexecutive.（2006年考试真题）

TheJapaneseareexpectinghouseguests.Thesevisitorswillstayforalongtime,servingtea,cleaninghouse,makingConversat

在深度为7的满二叉树中，度为2的结点个数为【】。

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，补充空出的代码。完成函数ToUpper(chardes，charstr)，该函数实现把str字符串中小写字符转换成大写字符，并存发在des中。例如：str=“aBc

下列可以引起全身淋巴结肿大的疾病是(　　)