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

admin2009-01-19 35

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

选项

答案63或26-1

解析在满二叉树中，每层结点都是满的，即每层结点都具有最大结点数。深度为k的满二叉树，一共有2的k次方-1个结点，其中包括度为2的结点和叶子结点。因此，深度为 7的满二叉树，一共有27-1个结点，即127个结点。根据二叉树的另一条性质，对任意一棵二叉树，若终端结点(即叶子结点)数为n0，而其度数为2的结点数为n2，则n0=n2+1。设深度为7的满二叉树中，度为2的结点个数为x，则改树中叶子结点的个数为x+l。则应满足x+(x+1)=127，解该方程得到， x的值为63。结果上述分析可知，在深度为7的满二叉树中，度为2的结点个数为63。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

若MyTemp是一个只有一个虚拟类型参数的类模板，且有如下语句序列MyTempp1;MyTempp2;MyTempp3[4];编译系统在处理上面的语句序列时，所生成的模板MyTemp的实例的个

使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错误，请改正错误，使得程序通过运行。程序输出：5a1注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在∥*

下面的符号中可以用作C++标识符的是()。

设有关键码序列(Q，G，M，Z，A，N，B，P，X，H，Y，S，T，L，K，E)，采用堆排序法进行排序，经过初始建堆后关键码值B在序列中的序号是()。

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，此工程包含有一个源程序文件proj2．cpp，其中定义了Stack类和ArrayStaek类。Stack是一个用于表示数据结构“栈”的类，栈中的元素是字符型数据。Stack为抽象类

设c1和c2是类MyClass的对象，若将前缀运算符"--"和运算符"/"作为类MyClass的友元函数重载，则表达式--c1/c2等价于

下列方法中，不属于软件调试方法的是()。

设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

下面这张报表的类型是______。

证明方程X＝asinx＋b(其中a＞0，b＞0)至少有一个正实根，且它不大于a＋b．

A．患侧直接、间接对光反射消失B．对侧直接、间接对光反射消失C．患侧直接对光反射、对侧间接对光反射消失D．两侧直接对光反射均消失一侧动眼神经损伤，可造成

双侧瞳孔时大时小变化不定，对光反射消失、伴眼球运动障碍是下列哪种损伤的常见表现（）

明显梗阻性黄疸，B超检查胆总管及肝内胆管均不扩张，进一步诊断选择下列哪项检查最适宜

"循臂内上骨下廉，入寸口"的经脉是

左边给定的是纸盒的外表面，下面哪一项能由它折叠而成?

如果需求完全无弹性，课税将(　　)。

甲、乙两个小分队的人数之和在90到110之间。如果从甲队调一定人数给乙队，则乙队的人数就是甲队的2倍；如果乙队调同样的人数给甲队，则甲队的人数就是乙队的3倍。问甲队调多少人给乙队之后，乙队的人数是甲队的5倍?()

CustomsofBulgaria:MarriageandFamily保加利亚习俗：婚姻与家庭Theaverageageforwomentomarryisbetween18and25.25tendto(1)

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

二级Access

NCRE全国计算机二级

若MyTemp是一个只有一个虚拟类型参数的类模板，且有如下语句序列MyTempp1;MyTempp2;MyTempp3[4];编译系统在处理上面的语句序列时，所生成的模板MyTemp的实例的个

使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错误，请改正错误，使得程序通过运行。程序输出：5a1注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在∥*

下面的符号中可以用作C++标识符的是()。

设有关键码序列(Q，G，M，Z，A，N，B，P，X，H，Y，S，T，L，K，E)，采用堆排序法进行排序，经过初始建堆后关键码值B在序列中的序号是()。

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，此工程包含有一个源程序文件proj2．cpp，其中定义了Stack类和ArrayStaek类。Stack是一个用于表示数据结构“栈”的类，栈中的元素是字符型数据。Stack为抽象类

设c1和c2是类MyClass的对象，若将前缀运算符"--"和运算符"/"作为类MyClass的友元函数重载，则表达式--c1/c2等价于

下列方法中，不属于软件调试方法的是()。

设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

下面这张报表的类型是______。

证明方程X＝asinx＋b(其中a＞0，b＞0)至少有一个正实根，且它不大于a＋b．

A．患侧直接、间接对光反射消失B．对侧直接、间接对光反射消失C．患侧直接对光反射、对侧间接对光反射消失D．两侧直接对光反射均消失一侧动眼神经损伤，可造成

双侧瞳孔时大时小变化不定，对光反射消失、伴眼球运动障碍是下列哪种损伤的常见表现（）

明显梗阻性黄疸，B超检查胆总管及肝内胆管均不扩张，进一步诊断选择下列哪项检查最适宜

"循臂内上骨下廉，入寸口"的经脉是

左边给定的是纸盒的外表面，下面哪一项能由它折叠而成?

如果需求完全无弹性，课税将( )。

甲、乙两个小分队的人数之和在90到110之间。如果从甲队调一定人数给乙队，则乙队的人数就是甲队的2倍；如果乙队调同样的人数给甲队，则甲队的人数就是乙队的3倍。问甲队调多少人给乙队之后，乙队的人数是甲队的5倍?()

CustomsofBulgaria:MarriageandFamily保加利亚习俗：婚姻与家庭Theaverageageforwomentomarryisbetween18and25.25tendto(1)

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

如果需求完全无弹性，课税将(　　)。