用一维数组存储二叉树时，总是以前序遍历顺序存储结点

[判断题] 用一维数组存储二叉树时，总是以前序遍历顺序存储结点。A . 正确B . 错误

[单选题]一棵二叉树如下图所示，若采用顺序存储结构，即用一维数组元素存储该二叉树中的结点(根结点的下标为1；若某结点的下标为i则其左孩子位于下标2i处、右孩子位于下标2i+1处)，则该数组的大小至少为(37)；若采用二叉链表存储该二叉树(各个结点包括结点的数据、左孩子指针、右孩子指针)，则该链表中空指针的数目为(38)。A．6B．10C．12D．15

[判断题] 采用二叉链表作为树的存储结构，树的前序遍历和其相应的二叉树的前序遍历的结果是一样的。A . 正确B . 错误

[单选题]某二叉树的前序遍历结点访问顺序是ABCDEFG，中序遍历的结点访问顺序是 CBDAFGE，则其后序遍历的结点访问顺序是( )。A．CDBGFEAB．CDGFEABC．CDBAGFED．CDBFAGE

[填空题] 某二叉树的前序遍历结点访问顺序是abdgcefh，中序遍历的结点访问顺序是dgbaechf，则其后序遍历的结点访问顺序是（）。

[单选题]某二叉树的前序遍历结点访问顺序是abdgcefh，中序遍历的结点访问顺序是bgbaechf，则其后序遍历的结点访问顺序是( )A．bdgcefhaB．gdbecfhaC．bdgechfaD．gdbehfca

[单选题]用顺序存储的方法，将完全二叉树中所有结点按层逐个从左到右的顺序存放在一维数组R[1..N]中，若结点R[i]有右孩子，则其右孩子是（）。A . R[2i-1]B . R[2i+1]C . R[2i]D . R[2/i]

[单选题]若一棵二叉树结点的前序遍历序列是A、B、C，后序遍历序列是C、B、A，则该二叉树结点的中序遍历序列( )。A．必为A、B、CB．必为A、C、BC．必为B、C、AD．不能确定

[单选题]用数组A［1，…，n］顺序存储完全二叉树的各结点，则当i<=(n-1)／2时，结点A[i]的右子女为（ ）。A．A［2i－1］B．A［2i＋1］C．A［2i］D．不存在

[单选题]设有下列二叉树：对此二叉树前序遍历的结果为A．ZBTYCPXAB．ATBZXCYPC．ZBTACYXPD．ATBZXCPY