在深度为6的满二叉树中，度为2的结点个数为( )。

admin2011-06-07 49

问题在深度为6的满二叉树中，度为2的结点个数为( )。

选项

答案63

解析满二叉树是指除最后一层外，每一层上的所有结点都有两个子结点的二叉树。满二叉树在其第i层上有2i-1个结点，即每一层上的结点数都是最大结点数。对于深度为6的满二叉树，叶子结点所在的是第6层，所有结点数是：26-1=63。在任意一颗二叉树中，若终端结点的个数为n0，度为2的结点数为n2，则n0=n2+1，所以总结点数为n0+n2=n2+1+n2=2n2+1=63，因此n2=(63-1)/2=36，即度为2的结点人数为36。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

有如下类定义：classPiano{public：__________／／纯虚函数Type}；下列选项中，能够正确表示纯虚函数Type的是()。
在软件开发中，需求分析阶段产生的主要文档是()。
有如下程序：#include＜iostream＞usingnamespacestd；classA{public：A(inti){x＝i；}voiddispa(){cout＜＜x＜＜’，’
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，完成空出部分程序。函数fun(intN[41)的功能是用4个数字，组成互不相同且无重复数字的三位数，并将满足所有条件的数字输出到屏幕，并且每输出一个三位数字就换一行。
有如下程序：#includeusingnamespacestd;classPoint{public:staticintnumber;public:Point(){number++;}~Point(){number-
下列运算符函数中肯定不属于类FunNumber的成员函数的是()。
下列关于线性链表的描述中，正确的是()。I、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成：数据域和指针域。
下列代码段中声明了3个类：classPerson{};classStudent:publicPerson{};classUndergraduate:Student{};下列关于这些类之间关系的描述中，错误的是()。
请打开考生文件夹下的解决方案文件proj3，其中声明IntSet是一个用于表示正整数集合的类。IntSet的成员函数Intersection的功能是求当前集合与另一个集合的交集。请完成成员函数Intersection。在main函数中给出了一组测试数据，此
在数据管理技术发展的三个阶段中，数据共享最好的是(　　)。

随机试题

患者男，35岁，工人。诊断分裂情感性精神障碍，五年内住院三次。每次发作，出现躁狂表现和精神病性症状，甚至有暴力倾向。此次急性发作思维奔逸、夸大妄想、被控制妄想、思维被广播、持续性的听幻觉(幻觉内容与情绪无关)、活动量大、睡眠需要减少。入院后，患者表现易激惹
个体工商户与劳动者建立劳动关系，不属于《中华人民共和国劳动合同法》适用范围。()
C公司有一台设备，购置于3年前，现在考虑是否需要更新。该公司所得税税率为25％，其他有关资料如下表所示(金额单位：元)。旧设备采用直线法计提折旧；新设备采用年数总和法计提折旧，并计算得出现金流量的总现值为-67828．65元。假设等风险投资的必要报
1979年为纪念某位德国化学家诞辰150周年发行了邮票(图2)，该化学家提出了苯的分子结构理论。这位化学家是()
我国首次实现月球软着陆和月面巡视勘察的探测器是()。
某小学班主任张某脾气暴躁，平时经常采取罚款、不许进教室，甚至罚站、罚跑步等方式来惩罚犯错的学生，学生家长对此意见很大，但小张却不以为然。试从教师职业道德的角度评价张某的做法，并作分析。
有红、黄、绿三种颜色的手套各6双，装在一个黑色布袋里，从袋子里任意取出手套来，为确保至少有2双手套不同颜色，则至少要取出的手套只数是()。
设a，b均为正数，若a，6的算术平均值为m，且1/a+1/b=n．则a,b的比例中项为__________．
确立公民权利保障和国家机构权限的根本法是()
2020年五四青年节到来之际，习近平总书记寄语新时代青年：新时代中国青年要继承和发扬五四精神，坚定理想信念，站稳人民立场，练就过硬本领，投身强国伟业，始终保持艰苦奋斗的前进姿态，同亿万人民一道，在实现中华民族伟大复兴中国梦的新长征路上奋勇搏击。这说明，新时

最新回复(0)

在深度为6的满二叉树中，度为2的结点个数为( )。

二级Access

NCRE全国计算机二级

有如下类定义：classPiano{public：__________／／纯虚函数Type}；下列选项中，能够正确表示纯虚函数Type的是()。

在软件开发中，需求分析阶段产生的主要文档是()。

有如下程序：#include＜iostream＞usingnamespacestd；classA{public：A(inti){x＝i；}voiddispa(){cout＜＜x＜＜’，’

有如下程序：#includeusingnamespacestd;classPoint{public:staticintnumber;public:Point(){number++;}~Point(){number-

下列运算符函数中肯定不属于类FunNumber的成员函数的是()。

下列关于线性链表的描述中，正确的是()。I、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成：数据域和指针域。

下列代码段中声明了3个类：classPerson{};classStudent:publicPerson{};classUndergraduate:Student{};下列关于这些类之间关系的描述中，错误的是()。

请打开考生文件夹下的解决方案文件proj3，其中声明IntSet是一个用于表示正整数集合的类。IntSet的成员函数Intersection的功能是求当前集合与另一个集合的交集。请完成成员函数Intersection。在main函数中给出了一组测试数据，此

在数据管理技术发展的三个阶段中，数据共享最好的是( )。

个体工商户与劳动者建立劳动关系，不属于《中华人民共和国劳动合同法》适用范围。()

1979年为纪念某位德国化学家诞辰150周年发行了邮票(图2)，该化学家提出了苯的分子结构理论。这位化学家是()

我国首次实现月球软着陆和月面巡视勘察的探测器是()。

某小学班主任张某脾气暴躁，平时经常采取罚款、不许进教室，甚至罚站、罚跑步等方式来惩罚犯错的学生，学生家长对此意见很大，但小张却不以为然。试从教师职业道德的角度评价张某的做法，并作分析。

有红、黄、绿三种颜色的手套各6双，装在一个黑色布袋里，从袋子里任意取出手套来，为确保至少有2双手套不同颜色，则至少要取出的手套只数是()。

设a，b均为正数，若a，6的算术平均值为m，且1/a+1/b=n．则a,b的比例中项为__________．

确立公民权利保障和国家机构权限的根本法是()

在数据管理技术发展的三个阶段中，数据共享最好的是(　　)。