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

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

admin2019-01-11  56
问题 在深度为7的满二叉树中，度为2的节点个数为(    )。
选项 A、64
B、63
C、32
D、31
答案B
解析 在树结构中，一个节点所拥有的后件个数称为该节点的度。深度，定义一棵树的根节点所在的层次为1，其他节点所在的层次等于它的父节点所在的层次加1，树的最大层次称为树的深度。满二叉树指除最后一层外，每一层上的所有节点都有两个子节点的二叉树。一棵深度为K的满二叉树，整棵二叉树共有2K一1个节点；满二叉树在其第i层上有2i—1个节点。在满二叉树中，只有度为2和度为0的节点。深度为7的满二叉树，节点个数为27一1=127，第七层叶节点个数为27—1=64，则127—64=63，B选项正确。
转载请注明原文地址:https://www.kaotiyun.com/show/fKxp777K
本试题收录于： 二级C语言题库NCRE全国计算机二级分类
0

二级C语言

NCRE全国计算机二级

相关试题推荐
随机试题
最新回复(0)