2. 从业资格
  3. 高度为n 的完全二叉树最少的结点数为（ ）。

高度为n 的完全二叉树最少的结点数为（ ）。

最全题库2022-08-02  46
问题 高度为n 的完全二叉树最少的结点数为（ ）。
选项
答案 A
解析 完全二叉树：叶节点只能出现在最下层和次下层，并且最下面一层的结点都集中在该层最左边的若干位置的二叉树。如果一棵具有k个结点的深度为n的二叉树，它的每一个结点都与深度为n的满二叉树中编号为1~k的结点一一对应，这棵二叉树称为完全二叉树。1层结点个数为 12层结点个数为 2 ~ 33层结点个数为 4 ~ 7........n层结点个数为所以深度为n的完全二叉树最多有2n-1个结点，最少有2n-1个结点。是否是完全二叉树图示如下图所示
转载请注明原文地址:https://www.tihaiku.com/congyezige/2416809.html
本试题收录于： 中级 软件评测师题库软件水平考试初中高级分类

中级 软件评测师

软件水平考试初中高级

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