填空题

对于一棵完全二叉树,设一个结点的编号为I,若它的左孩子结点存在,则其编号为();若右孩子结点存在,则其编号为();而双亲结点的编号为()

正确答案

2i;2i+1;[i/2]

答案解析

相似试题
  • 对于一棵完全二叉树采用顺序存储,设一个结点的编号为i(根结点的编号为1,若它的左孩子结点存在,则其编号为()

    填空题查看答案

  • 对于一棵二叉树,若一个结点的编号为i,则它的左孩子结点的编号为(),右孩子结点的编号为(),双亲结点的编号为()。

    填空题查看答案

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

    单选题查看答案

  • 已知一棵具有n个结点的完全二叉树被顺序存储于一维数组的A[1]~A[n]元素中,试编写一个算法打印出编号为i的结点的双亲和所有孩子。

    简答题查看答案

  • 一棵含有16个结点的完全二叉树,对他按层编号,对于编号为7的结点,他的双亲结点及左右结点编号为()。

    填空题查看答案

  • 设按照从上到下、从左到右的顺序从1开始对完全二叉树进行顺序编号,则编号为i结点的左孩子结点的编号为()。

    单选题查看答案

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

    单选题查看答案

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

    填空题查看答案

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

    单选题查看答案