单选题

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

AA[2i-1]

BA[2i+1]

CA[L(I/2)]注:L(I/2)是取不大于I/2的最大整数

DA[T(I/2)]注:T(I/2)是取不小于I/2的最小整数

正确答案

来源:www.examk.com

答案解析

相似试题
  • 用顺序存储的方法将完全二叉树中的所有结点逐层存放在数组A[1]~A[n]中,结点A[i]若有左子树,则左子树的根结点是()。

    单选题查看答案

  • 用一维数组存放一棵完全二叉树:ABCDEFGHIJKL,则后序遍历该二叉树的结点序列为()

    填空题查看答案

  • 用顺序存储的方法,将完全二叉树中所有结点按层逐个从左到右的顺序存放在一维数组R[1..N]中,若结点R[i]有右孩子,则其右孩子是()。

    单选题查看答案

  • 将有关二叉树的概念推广到三叉树,则一棵有244个结点的完全三叉树的高度是()

    单选题查看答案

  • 已知用一维数组存放的一棵完全二叉树:ABCDEFGHIJKL,写出该二叉树的先序、中序和后序遍历序列。

    简答题查看答案

  • 设一棵完全二叉树中有65个结点,则该完全二叉树的深度为()。

    单选题查看答案

  • 若某完全二叉树的深度为h,则该完全二叉树中至少有()个结点。

    单选题查看答案

  • 若深度为6的完全二叉树的第6层有3个叶结点,则该二叉树一共有()个结点。

    单选题查看答案

  • 具有35个结点的完全二叉树的深度为()

    单选题查看答案