填空题

若对一棵二叉树从0开始进行结点编号,并按此编号把它顺序存储到一维数组a中,即编号为0的结点存储到a[0]中,其余类推,则a[i]元素的左孩子元素为(),右孩子元素为(),双亲元素(i>0)为()。

正确答案

A[2*i+1];a[2*i+2];a[i/2]

答案解析

相似试题
  • 将一棵有100个结点的完全二叉树从根这一层开始,每一层上从左到右依次对结点进行编号,根结点的编号为1,则编号为49的结点的左孩子编号为()。

    单选题查看答案

  • 在一棵二叉树中,若编号为8的结点存在右孩子,则右孩子的顺序编号为()。

    单选题查看答案

  • 在一棵二叉树中,若编号为5的结点存在右孩子,则右孩子的顺序编号为()。

    单选题查看答案

  • 在一棵二叉树中,若编号为5的结点存在左孩子,则左孩子的顺序编号为()

    单选题查看答案

  • 在一棵二叉树中,若编号为15的结点是其双亲结点的右孩子,则双亲结点的顺序编号为()

    单选题查看答案

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

    填空题查看答案

  • 在一棵二叉树中,若编号为i的结点存在左孩子,则左孩子的顺序编号为()。

    单选题查看答案

  • 在一棵二叉树中,若编号为i的结点存在左孩子,则左孩子的顺序编号为()。

    填空题查看答案

  • 在一棵二叉树中,若编号为i的结点存在左孩子,i结点的左孩子的顺序编号为()

    单选题查看答案