若按层序对深度为ｋ的完全二叉树中全部结点从１开始编号，则叶子结点可能的最小编号为_____。

相似题目

• 在一棵二叉树中，若编号为i的结点存在右孩子，则右孩子的顺序编号为（）。

  A . 2i B . 2i-1 C . 2i+2 D . 2i+1

  查看最佳答案

• 一棵二叉树顺序编号为6的结点（树中各结点的编号与等深度的完全二叉树中对应位置上结点的编号相同），若它存在右孩子，则右孩子的编号为（）。

  查看最佳答案

• 一棵二叉树中顺序编号为5的结点（树中各结点的编号与等深度的完全二叉中对应位置上结点的编号相同），若它存在左孩子，则左孩子的编号为（）。

  查看最佳答案

• 深度为6的满二叉树中，度为2的结点个数为（　　）。

  A . 31 B . 32 C . 63 D . 64

  查看最佳答案

• 一棵有n个结点的二叉树，按层次从上到下，同一层从左到右顺序存储在一维数组A[1..n]中，则二叉树中第i个结点（i从1开始用上述方法编号）的右孩子在数组A中的位置是（ ）

  查看最佳答案

• 设一棵二叉树的深度为k，则该二叉树中最多有（ ）个结点。

  A、2<img src="/ananas/latex/p/89091">-3 B、2<img src="/ananas/latex/p/89091"> C、2<img src="/ananas/latex/p/89091">-1 D、2<img src="/ananas/latex/p/620015">

  查看最佳答案

• 一棵有n个结点的二叉树，按层次从上到下，同一层从左到右顺序存储在一维数组A[1..n]中，则二叉树中第i个结点（i从1开始用上述方法编号）的右孩子在数组A中的位置是（ ）。

  查看最佳答案

• 从左到右的顺序从1开始对完全二叉树进行顺序编号，则编号为i结点的左孩子结点的编号为（ ）。

  查看最佳答案

• 设一棵完全二叉树中有65个结点，则该完全二叉树的深度为（ ）。

  查看最佳答案

• 若按层序对深度为 6 的完全二叉树中全部结点从１开始编号，则编号为 10 的结点其右孩子的编号为 ____________ 。

  查看最佳答案

• [03-022]深度为７的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为

  查看最佳答案

• 将含有150个结点的完全二叉树从根这一层开始，每一层从左到右依次对结点进行编号，根结点的编号为1，则编号为69的结点的双亲结点的编号为（ ）。

  查看最佳答案

• 深度为k的二叉树中结点总数≤2k-1（）

  是 否

  查看最佳答案

• ●一个高度为h的满二叉树的结点总数为2h--1，其每一层结点个数都达到最大值。从根结点开始顺序编号，每一层都从左到右依次编号，直到最后的叶子结点层为止。即根结点编号为1，其左、右孩子结点编号分别为2和3，再下一层从左到右的编号为4、5、6、7，依此类推，那么，在一棵满二叉树中，对于编号为m和n的两个结点，若m=2n，则结点()。

  A．m是n的左孩子 B．m是n的右孩子 C．n是m的左孩子 D．n是m的右孩子

  查看最佳答案

• 在深度为7的满二叉树中，叶子结点的个数为

  A．32 B．31 C．64 D．63

  查看最佳答案

• ●一个高度为h的满二叉树的结点总数为2h--1，其每一层结点个数都达到最大值。从根结点开始顺序编号，每一层都从左到右依次编号，直到最后的叶子结点层为止。即根结点编号为1，其左、右孩子结点编号分别为2和3，再下一层从左到右的编号为4、5、6、7，依此类推，那么，在一棵满二叉树中，对于编号为m和n的两个结点，若m=2n，则结点(40)。

  (40) A．m是n的左孩子 B．m是n的右孩子 C．n是m的左孩子 D．n是m的右孩子

  查看最佳答案

• 设一个完全二叉树有21个结点，如果按照从上到下，从左到右的顺序从1开始顺序编号，则编号为8的双亲结点的编号是（）

  A．16 B．8 C．4 D．2

  查看最佳答案

• 一个高度为h的满二叉树的结点总数为2h-1，其每一层结点个数都达到最大值。从根结点开始顺序编号，每一层都从左到右依次编号，直到最后的叶子结点层为止。即根结点编号为1，其左、右孩子结点编号分别为2和3，再下一层从左到右的编号为4、5、6、7，依此类推，那么，在一棵满二叉树中，对于编号为m和n的两个结点，若m=2n，则结点（40）。

  A.m是n的左孩子 B.m是n的右孩子 C.n是m的左孩子 D.n是m的右孩子

  查看最佳答案

• 若完全二叉树共有n个结点，且从根结点开始，按层序（每层从左到右)用正整数 0，1，2，…，n-1从小到大对

  若完全二叉树共有n个结点，且从根结点开始，按层序(每层从左到右)用正整数 0，1，2，…，n-1从小到大对结点编号，则对于编号为k的结点，错误的是______。 A．若k＞0，则该结点的父结点编号为[k/2] ([]表示取整) B．若2k＞n-1，则编号为k的结点无右子树，但可能有左子树 C．若2k+1＜=n-1，则编号为k的结点的右子结点编号为2k+1 D．若k=0，则该结点肯定没有父结点

  查看最佳答案

• 在一棵深度为h的完全二叉树中，所含结点的个数不小于（）

  A．2h B．2h+1 C．2h-1 D．2h-1

  查看最佳答案

• 在一棵具有n个结点的完全二叉树中，分枝结点的最大编号为（）

  A．（（n+1）／2）下限取整 B．（（n-1）／2） 下限取整 C．（n／2） 下限取整 D．（n／2） 上限取整

  查看最佳答案

• 用顺序存储的方法，将有n个结点的完全二叉树中所有结点按层逐个顺序存放在一维数组R[n]中，若结点R[i]有双亲（即父结点)，则其双亲是（);该树中编号最大的非叶结点是（)。

  A、R[(i-1)/2] B、R[i/2] C、R[n/2-1] D、R[n/2]

  查看最佳答案

• 若按层次顺序将一棵有n个结点的完全二叉树的所有结点从1到n编号，那么当i为偶数且小于n时，结点i的右兄弟是结点 【2】 ，否则结点i没有右兄弟。

  查看最佳答案

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

  查看最佳答案