(填空题)
对于一棵完全二叉树,设一个结点的编号为I,若它的左孩子结点存在,则其编号为();若右孩子结点存在,则其编号为();而双亲结点的编号为()
正确答案
2i;2i+1;[i/2]
答案解析
略
相似试题
(填空题)
对于一棵完全二叉树采用顺序存储,设一个结点的编号为i(根结点的编号为1,若它的左孩子结点存在,则其编号为()
(填空题)
对于一棵二叉树,若一个结点的编号为i,则它的左孩子结点的编号为(),右孩子结点的编号为(),双亲结点的编号为()。
(单选题)
在一棵完全二叉树中,若编号为i的结点存在左孩子,则右孩子结点的编号为()
(简答题)
已知一棵具有n个结点的完全二叉树被顺序存储于一维数组的A[1]~A[n]元素中,试编写一个算法打印出编号为i的结点的双亲和所有孩子。
(填空题)
一棵含有16个结点的完全二叉树,对他按层编号,对于编号为7的结点,他的双亲结点及左右结点编号为()。
(单选题)
设按照从上到下、从左到右的顺序从1开始对完全二叉树进行顺序编号,则编号为i结点的左孩子结点的编号为()。
(单选题)
在一棵二叉树中,若编号为i的结点存在左孩子,i结点的左孩子的顺序编号为()
(填空题)
在一棵二叉树中,若编号为i的结点存在右孩子,则右孩子的顺序编号为()。
(单选题)
在一棵二叉树中,若编号为i的结点存在左孩子,则左孩子的顺序编号为()。