数据结构
如果T’是由有序树T转换而来的二叉树，那么T中结点的前序序列就是T’中结点的（）序列，T中结点的后序序列就是T’中结点的（）序列。
题目
如果T’是由有序树T转换而来的二叉树，那么T中结点的前序序列就是T’中结点的（）序列，T中结点的后序序列就是T’中结点的（）序列。
相似问题和答案
第1题：
如果T2是由有序树T转换而来的二叉树，那么T中结点的前序就是T2中结点的（ ）。
A)前序
B)中序
C)后序
D)层次序
由树与二叉树的对应关系，可以看出，按先根顺序遍历树正好等同于按前序法遍历对应的二叉树，按后根顺序遍历树正好等同于按中序法遍历对应的二叉树。
第2题：
A.先序遍历
B.中序遍历
C.后序遍历
D.层次遍历
第3题：
如果一棵二叉树结点的前序序列是A，B，C，后序序列是C，B，A，则该二叉树结点的对称序序列
A．必为A，B，C
B．必为A，C，B
C．必为B，C，A
D．不能确定
解析：根据已知条件，并不能确定该二叉树结点的对称序列。
第4题：
已知二叉树后序遍历序列是dabec，中序遍历序列是debac，那么它的前序遍历序列是（ ）。
A.Acbed
B.decab
C.deabc
D.cedba
二叉树的遍历有3种：前序、中序和后序。①前序遍历访问根结点，然后按左右顺序遍历子结点；②中序首先遍历左子树，然后访问根结点，最后遍历右子树；③后序遍历首先遍历左子树，然后遍历右子树，最后访问根结点。本题根据后序和中序遍历的结果可以得出二叉树的结构，然后再对其进行前序遍历，正确答案选项为D。
第5题：
前序遍历序列与中序遍历序列相同的二叉树为(1)，前序遍历序列与后序遍历序列相同的二叉树为(2)。
A．根结点无左子树的二叉树
B．根结点无右子树的二叉树
C．只有根结点的二叉树或非叶子结点只有左子树的二叉树
D．只有根结点的二叉树或非叶子结点只有右子树的二叉树
第6题：
A、先序
B、中序
C、后序
D、层序
第7题：
某二叉树T有n个结点，设按某种顺序对T中的每个结点进行编号，编号值为1,2…,n，且有如下性质：T中任一结点v，其编号等于左子树上的最小编号减1，而v的右子树的结点中，其最小编号等于v左子树上的结点的最大编号加1。此二叉树是按( )顺序编号的。
A．前序遍历
B．中序遍历
C．后序遍历
D．按层次遍历
解析：根据结点v的右子树的结点中，其最小编号等于v左子树上的结点的最大编号加 1，可以断定是前序遍历。
第8题：
在具有n个结点的二叉树中，如果各结点值互不相同，但前序遍历序列与中序遍历序列相同，则该二叉树的深度为(根结点在第1层)()。
A.n
B.n/2+1
C.n+1
D.n-1
第9题：
● 若将某有序树 T 转换为二叉树 T1，则 T 中结点的后（根）序序列就是 T1 中结点的 （27） 遍历序列。例如下图(a)所示的有序树转化为二叉树后如图(b)所示。
（27）
A. 先序
B. 中序
C. 后序
D. 层序
第10题：
设二叉树中共有15个结点，其中的结点值互不相同。如果该二叉树的前序序列与中序序列相同，则该二叉树的深度为()。
A.15
B.6
C.4
D.不存在这样的二叉树