在具有n（n>1）个结点的完全二叉树中，结点i（2i>n）的孩子结点是（）。

相似题目

• 用顺序方法将完全二叉树的结点逐层存放在数组A[1..n]中，结点A[I]若有右子女，则该子女是结点（）

  A . A[2i-1] B . A[2i+1] C . A[L（I/2）]注：L（I/2）是取不大于I/2的最大整数 D . A[T（I/2）]注：T（I/2）是取不小于I/2的最小整数

  查看最佳答案

• 在一棵具有n个结点的线索二叉树中，每个结点的指针域可能指向子女结点，也可能作为线索，使之指向某一种遍历次序的前驱或后继结点，所有结点中作为线索使用的指针域共有n个。

  A . 正确 B . 错误

  查看最佳答案

• 二叉树__（1）__。在完全二叉树中，若一个结点没有__（2）__，则它必定是叶结点。每棵树都能唯一地转换成与它对应的二叉树。由树转换成的二叉树里，一个结点N的左子树是N在原树里对应结点的__（3）__，而N的右子树是它在原树里对应结点的__（4）__。二叉排序树的平均检索长度为__（5）__。空白（1）处应选择（）

  A . A.是特殊的树 B . 不是树的特殊形式 C . 是两棵树的总称 D . 是只有两个根结点的树状结构

  查看最佳答案

• n个节点的完全二叉树，编号为i的节点是叶子结点的条件是（）

  A .

  查看最佳答案

• 二叉树__（1）__。在完全二叉树中，若一个结点没有__（2）__，则它必定是叶结点。每棵树都能唯一地转换成与它对应的二叉树。由树转换成的二叉树里，一个结点N的左子树是N在原树里对应结点的__（3）__，而N的右子树是它在原树里对应结点的__（4）__。二叉排序树的平均检索长度为__（5）__。空白（5）处应选择（）

  A . O（n ） B . O（n） C . O（log n） D . O（nlog n）

  查看最佳答案

• 二叉树__（1）__。在完全二叉树中，若一个结点没有__（2）__，则它必定是叶结点。每棵树都能唯一地转换成与它对应的二叉树。由树转换成的二叉树里，一个结点N的左子树是N在原树里对应结点的__（3）__，而N的右子树是它在原树里对应结点的__（4）__。二叉排序树的平均检索长度为__（5）__。空白（4）处应选择（）

  A . A.最左子树 B . 最右子树 C . 最邻近的右兄弟 D . 最邻近的左兄弟

  查看最佳答案

• 二叉树__（1）__。在完全二叉树中，若一个结点没有__（2）__，则它必定是叶结点。每棵树都能唯一地转换成与它对应的二叉树。由树转换成的二叉树里，一个结点N的左子树是N在原树里对应结点的__（3）__，而N的右子树是它在原树里对应结点的__（4）__。二叉排序树的平均检索长度为__（5）__。空白（2）处应选择（）

  A . A.左子树 B . 右子树 C . 左子树或没有右子树 D . 兄弟

  查看最佳答案

• 二叉树__（1）__。在完全二叉树中，若一个结点没有__（2）__，则它必定是叶结点。每棵树都能唯一地转换成与它对应的二叉树。由树转换成的二叉树里，一个结点N的左子树是N在原树里对应结点的__（3）__，而N的右子树是它在原树里对应结点的__（4）__。二叉排序树的平均检索长度为__（5）__。空白（3）处应选择（）

  A . A.最左子树 B . 最右子树 C . 最邻近的右兄弟 D . 最邻近的左兄弟

  查看最佳答案

• 设具有n个结点的完全二叉树的第1层为根结点，若一个结点i满足2i>n，则该结点没有（）。

  A . 左子结点 B . 右子结点 C . 左子结点和右子结点 D . 左子结点、右子结点和兄弟结点

  查看最佳答案

• 具有n（n>0）个结点的完全二叉树的深度为（）。

  A、 élog2(n)ù B、ë log2(n)û C、 ë log2(n) û+1 D、 élog2(n)+1ù

  查看最佳答案

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

  查看最佳答案

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

  查看最佳答案

• 具有n(n>0)个结点的完全二叉树的深度为 。

  查看最佳答案

• 设一棵二叉树中有n个结点，则当用二叉链表作为其存储结构时，该二叉链表中共有n+1个空域

  查看最佳答案

• 顺序存储的方法是将完全二叉树中的所有结点逐层存放在数组R[1，…n]中，结点R[1]若有左子女，则左子女是结点______。

  A．R[2i+1] B．R[2i] C．R[i/2] D．R[2i-1]

  查看最佳答案

• 具有n个结点的完全二叉树，其深度为【】。

  具有n个结点的完全二叉树，其深度为【 】。

  查看最佳答案

• 94、一棵二叉树的第i层最多有（2i-1 ）个结点，一棵有n个结点的满二叉树共有（n+1)/2个叶子结点和_______个非终端结点。

  查看最佳答案

• 若按层次顺序将一棵有n个结点的完全二叉树的所有结点编号为1到n，那么，当i为_________且不等于1时，结点i的左兄弟是结点i-1，否则结点i没有左兄弟；当i≤(n-1)／2时，结点i的右子女是__________，否则结点i没有右子女。

  查看最佳答案

• 一棵采用链式存储的二叉树中有n个指针域为空，该二叉树共有()个结点。

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

  查看最佳答案

• 在有n个结点的二叉树中，空指针域有 个。

  查看最佳答案

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

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

  查看最佳答案

• 一棵具有 n个结点的完全二叉树的树高度（深度）是（）

  A．ëlog2n û+1 B．log2n +1 C．ë log2n û D．log2n-1

  查看最佳答案

• 用顺序存储的方法，将有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没有右兄弟。

  查看最佳答案