首页学历类考试大学计算机科学
(填空题)

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

正确答案

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

答案解析

相似试题

  • (填空题)

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

    答案解析

  • (填空题)

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

    答案解析

  • (单选题)

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

    答案解析

  • (简答题)

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

    答案解析

  • (填空题)

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

    答案解析

  • (单选题)

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

    答案解析

  • (单选题)

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

    答案解析

  • (填空题)

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

    答案解析

  • (单选题)

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

    答案解析

快考试在线搜题