早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->
一棵k层的不是满二叉树的完全二叉树,其结点总数最多有 ______ 。
题目
一棵k层的不是满二叉树的完全二叉树，其结点总数最多有 ______ 。
参考答案
正确答案：2k-2
2k-2 解析：一棵k层的满二叉树其结点数为2k-1个，对一棵k层的不是满二叉树的完全二叉树，其结点总数最多为满二叉树缺少最后一个结点。
2k-2 解析：一棵k层的满二叉树其结点数为2k-1个，对一棵k层的不是满二叉树的完全二叉树，其结点总数最多为满二叉树缺少最后一个结点。
看了一棵k层的不是满二叉树的完全二...的网友还看了以下：
设根结点的层次为0,则高度为k的二叉树的最大结点数为 A.2k B.2k－1 C.2k＋1 D.2k 计算机类考试 2020-05-23 …
设根结点的层次为0,则高度为k的二叉树的最大结点数为_____。 计算机类考试 2020-05-23 …
( 5 )设根结点的层次为 0 ,则高度为 k 的二叉树的最大结点数为【 5 】。 计算机类考试 2020-05-23 …
设根结点的层次为0,则高度为k的二叉树的最大结点数为__________。 计算机类考试 2020-05-23 …
设根结点的层次为0,则高度为k的二叉树的最大结点数为( )。A.2kB.2k－1C.2k＋1D.2k 计算机类考试 2020-05-23 …
设根结点的层次为0,则高度为k的二叉树的最大结点数为A.2kB.2k－1C.2k＋1D.2k＋1－1 计算机类考试 2020-05-23 …
关于二叉树,下列说法不正确的是()。A.在第i层上最多有2i－1个结点B.深度为k的二叉树最多有2k 计算机类考试 2020-05-23 …
设根节点的层次为0,则高度为k的二叉树的最大节点数为______。A.2kB.2k－1C.2k＋1D 计算机类考试 2020-05-23 …
设根结点的层次为0,则高度为k的二叉树的最小结点数为A.2kB.2*(k＋1)C.k＋1D.2(k＋ 计算机类考试 2020-05-24 …
k(k>1)层完全二叉树至少有几个结点,至多又有几个结点? 数学 2020-12-14 …