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

admin2019-01-11 35

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

选项 A、64
B、63
C、32
D、31

答案B

解析在树结构中，一个节点所拥有的后件个数称为该节点的度。深度，定义一棵树的根节点所在的层次为1，其他节点所在的层次等于它的父节点所在的层次加1，树的最大层次称为树的深度。满二叉树指除最后一层外，每一层上的所有节点都有两个子节点的二叉树。一棵深度为K的满二叉树，整棵二叉树共有2^K一1个节点；满二叉树在其第i层上有2^i—1个节点。在满二叉树中，只有度为2和度为0的节点。深度为7的满二叉树，节点个数为2⁷一1=127，第七层叶节点个数为2^7—1=64，则127—64=63，B选项正确。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

给定程序MODll．C中函数fun的功能是：根据形参m的值(2≤m≤9)，在m行m列的二维数组中存放如下所示规律的数据，由main函数输出。例如，若输入2则输出：若输入4则输出：请改正程序函数中的错误

编写函数fun，它的功能是：求小于形参n同时能被3与7整除的所有自然数之和的平方根，并作为函数值返回。例如若n为1000时，程序输出应为：s=153．909064。注意：部分源程序在文件PROGl．C文件中。请勿改动主函

给定程序MODll．C中fun函数的功能是：将n个无序整数从小到大排序。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!#include#includefun(in

给定程序中，函数fun的功能是：求ss所指字符串数组中长度最长的字符串所在的行下标，作为函数值返回，并把其串长放在形参n所指变量中。ss所指字符串数组中共有M个字符串，且串长

已知数据表A中每个元素距其最终位置不远，为了节省时间，应采用的算法是()。

以下描述中，不是线性表顺序存储结构特征的是()。

最简单的交换排序方法是______。

具有细胞毒性的血红素代谢产物是()。[2010年真题]

下列心脏瓣膜病中，最易引起心绞痛的是

对于临床诊疗工作中的有效原则，医务人员应做到

在水中能自行乳化常用于制备阴道栓剂

封建五刑制度正式确立于：()。

化工生产环节可能接触到多种刺激性气体，最常见的刺激性气体是()。

“政府的主要作用是掌舵，而不是划桨。”这一说法是指()。

(2013年真题)下列申请注册的商标，不符合我国商标法规定的是()。

下列Swing组件中属于Swing新增组件，AWT中没有相对应的组件是()。