题目内容
(请给出正确答案)
[单选题]
某二叉树如图所示,若进行顺序存储(即用一维数组元素存储该二叉树中的结点且通过下标反映结点间的关系,例如,对于下标为i的结点,其左孩子的下标为2i、右孩子的下标为2i+1),则该数组的大小至少为()。
A.6
B.10
C.12
D.15
查看答案
如果结果不匹配,请 联系老师 获取答案
A.6
B.10
C.12
D.15
解题思路:本题就是在一个二叉链表中查找指定的结点x的过程。可以利用二叉树的任意一种遍历方法进行查找。这里利用先序遍历方法,首先判断当前结点是否是要查找的结点,如果是,则查找成功,返回结点的地址;如果不是,则分别到它的左子树和右子树中进行查找。
二叉树结点数值采用顺序存储结构,如图所示。
①画出二叉树表示。
②写出前序遍历,中序遍历和后序遍历的结果。
③写出值为c的结点的父结点及其左、右孩子。
④画出把此二叉树还原成森林的图。
A.B[2i-1]
B.B[2i+1]
C.B[2i]
D.B[i/2]
A、[2i-1]
B、R[2i]
C、R[2i+1]
D、R[2i+2]
A.bdgceha
B.gdbecha
C.bdgaech
D.gdbehca
若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插人和删除运算,则利用()存储方式最节省时间。
A.顺序表
B.双链表
C.带头结点的双循环链表
D.单循环链表