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

admin2009-03-17 58

问题在深度为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全国计算机二级

在学校中，“班级”与“学生”两个实体集之间的联系属于()关系。

负责数据库中查询操作的数据库语言是()。

有如下类定义：classFather{//基类public:Father(strings):name(s){}private:stri

下列关于派生类构造函数和析构函数的表述中，错误的是

在数据库技术中，实体集之间的联系可以是一对一或一对多的，那么“学生”和“可选课程”的联系为()。

在C++语言系统中，用于输出数据所使用的标识符cout是

当一个类对象行将消亡时，系统自动调用

下列关于运算符函数的叙述中，错误的是()。

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

请使用VC6或使用【答题】菜单打开考生目录proj3下的工程文件proj3，此工程中包含一个源程序文件proj3．cpp，补充编制c++程序proj3．cpp，其功能是读取文本文件in．dat中的全部内容，将文本存放到doc类的对象myDoc中。然后将my

解释“存储程序”工作原理。

患者两耳蝉鸣，时轻时重，有时闭塞如聋，胸中烦闷，痰多，口苦，或胁痛，喜得太息，耳下胀痛，二便不畅。舌苔薄黄而腻，脉象弦滑。治宜选用

骨盆骨折最早最危险的并发症是

症见胃脘疼痛，如针刺，似刀割，痛有定处，按之痛甚，痛时持久。食后加剧，入夜尤甚，舌质紫暗，脉涩，宜选用

A、痰浊阻肺B、脾胃湿热C、肝阳上亢D、燥热伤肺E、寒湿困脾脘腹胀满，头身困重，泛恶欲吐，口不渴，小便不利，妇女带下，舌苔白腻或厚，可见于（）

A．药品外标签B．药品内标签C．原料药标签D．运输、储藏包装标签应当注明药品名称、贮藏、生产日期、批号、有效期、执行标准、批准文号、生产企业等内容的是()

工程项目综合管理以()为核心。

ByquotinggovernorSchwarzenegger’sremark,theauthorintendstoArnoldSchwarzeneggercallsforalegislationsessionbecaus

计算机能直接识别、执行的语言是______。A)汇编语言B)机器语言C)高级程序语言D)C语言

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

二级Access

NCRE全国计算机二级

在学校中，“班级”与“学生”两个实体集之间的联系属于()关系。

负责数据库中查询操作的数据库语言是()。

有如下类定义：classFather{//基类public:Father(strings):name(s){}private:stri

下列关于派生类构造函数和析构函数的表述中，错误的是

在数据库技术中，实体集之间的联系可以是一对一或一对多的，那么“学生”和“可选课程”的联系为()。

在C++语言系统中，用于输出数据所使用的标识符cout是

当一个类对象行将消亡时，系统自动调用

下列关于运算符函数的叙述中，错误的是()。

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

请使用VC6或使用【答题】菜单打开考生目录proj3下的工程文件proj3，此工程中包含一个源程序文件proj3．cpp，补充编制c++程序proj3．cpp，其功能是读取文本文件in．dat中的全部内容，将文本存放到doc类的对象myDoc中。然后将my

解释“存储程序”工作原理。

患者两耳蝉鸣，时轻时重，有时闭塞如聋，胸中烦闷，痰多，口苦，或胁痛，喜得太息，耳下胀痛，二便不畅。舌苔薄黄而腻，脉象弦滑。治宜选用

骨盆骨折最早最危险的并发症是

症见胃脘疼痛，如针刺，似刀割，痛有定处，按之痛甚，痛时持久。食后加剧，入夜尤甚，舌质紫暗，脉涩，宜选用

A、痰浊阻肺B、脾胃湿热C、肝阳上亢D、燥热伤肺E、寒湿困脾脘腹胀满，头身困重，泛恶欲吐，口不渴，小便不利，妇女带下，舌苔白腻或厚，可见于（）

A．药品外标签B．药品内标签C．原料药标签D．运输、储藏包装标签应当注明药品名称、贮藏、生产日期、批号、有效期、执行标准、批准文号、生产企业等内容的是()

工程项目综合管理以()为核心。

ByquotinggovernorSchwarzenegger’sremark,theauthorintendstoArnoldSchwarzeneggercallsforalegislationsessionbecaus

计算机能直接识别、执行的语言是______。A)汇编语言B)机器语言C)高级程序语言D)C语言

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