2i
2i-1
2i+1
2i+2
第1题:
一棵完全二叉树的顺序存储中,若编号为i的结点有左孩子,则该左孩子的编号为 ______。
第2题:
在一棵二叉树中,若编号为i的结点存在右孩子,则右孩子的顺序编号为()。
第3题:
A.2i
B.2i-1
C.2i+1
D.2i+2
第4题:
对于一棵完全二叉树,设一个结点的编号为I,若它的左孩子结点存在,则其编号为();若右孩子结点存在,则其编号为();而双亲结点的编号为()
第5题:
对于一棵完全二叉树采用顺序存储,设一个结点的编号为i(根结点的编号为1,若它的左孩子结点存在,则其编号为()
第6题:
在一棵二叉树中,若编号为i的结点存在右孩子,则右孩子的顺序编号为()。
A2i
B2i-1
C2i+2
D2i+1
第7题:
假定一棵二叉树顺序存储在一维数组a中,但让编号为1的结点存入a[0]元素中,让编号为2的结点存入a[1]元素中,其余类推,则编号为i结点的左孩子结点对应的存储位置为(),若编号为i结点的存储位置用j表示,则其左孩子结点对应的存储位置为()。
第8题:
一棵二叉树中顺序编号为i的结点,若它存在左、右孩子,则左右孩子的编号分别为______、______。
第9题:
对于一棵二叉树,若一个结点的编号为i,则它的左孩子结点的编号为(),右孩子结点的编号为(),双亲结点的编号为()。
第10题:
对于一棵具有n个结点的二叉树,若一个结点的编号为i(1≤i≤n),则它的左孩子结点的编号为(),右孩子结点的编号为(),双亲结点的编号为()