(填空题)
若对一棵二叉树从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结点的左孩子的顺序编号为()