工学
单选题如果F是由有序树T转换而来的二叉树，那么T中结点的前序就是F中结点的（）。A中序B前序C后序D层次序
题目
中序
前序
后序
层次序
相似问题和答案
第1题：
如果T2是由有序树T转换而来的二叉树，那么T中结点的前序就是T2中结点的（ ）。
A)前序
B)中序
C)后序
D)层次序
由树与二叉树的对应关系，可以看出，按先根顺序遍历树正好等同于按前序法遍历对应的二叉树，按后根顺序遍历树正好等同于按中序法遍历对应的二叉树。
第2题：
A、先序
B、中序
C、后序
D、层序
第3题：
（ 4 ）一棵二叉树结点的前序序列为 A 、 B 、 D 、 E 、 G 、 C 、 F 、 H 、 I ，对称序序列为 D 、 B 、G 、 E 、 A 、 C 、 H 、F 、 I ，则该二叉树结点的后序序列为 【 4 】 。
第4题：
● 若将某有序树 T 转换为二叉树 T1，则 T 中结点的后（根）序序列就是 T1 中结点的 （27） 遍历序列。例如下图(a)所示的有序树转化为二叉树后如图(b)所示。
（27）
A. 先序
B. 中序
C. 后序
D. 层序
第5题：
某二叉树结点的前序序列为A、B、D、E、G、C、F、H、I，对称序序列为D、B、G、 E、A、C、H、F、I，则该二叉树结点的后序序列为【 】。
D,G,E,B,H,I,F,C,A 解析：依据前序遍历序列可确定根结点为A；再依据对称序遍历序列可知其左子树由DBGE构成，右子树为 CFHI；又由左子树的前序遍历序列可知其根结点为B，由对称序遍历序列可知其左子树为D，右子树由EG构成。以此类推，此二叉树为：
根据后序遍历的定义，求得该二叉树的后序遍历序列为：D,G,E,B,H,I,F,C,A。
第6题：
某二叉树结点的前序序列为E、A、C、B、D、G、F，对称序列为A、B、C、D、E、F、G。该二叉树结点的后序序列为()
A.B、C、F、G、E
B.C、F、A、G、E
C.E、G、F、A、B
D.E、G、A、C、F、B
第7题：
A.先序遍历
B.中序遍历
C.后序遍历
D.层次遍历
第8题：
一棵二叉树结点的前序序列为A、B、D、E、G、C、F、H、I，对称序序列为D、B、G、E、A、C、H、F、I，则该二叉树结点的后序序列为________。
D、G、E、B、H、I、F、C、A。
根据前序序列以及对称序序列的结果还原得到如下的二叉树：
所以该二叉树的后序序列为D、G、E、B、H、I、F、C、A。
第9题：
设F是T1、T2和T3三棵树组成的森林，与F对应的二叉树为B，已知T1、T2和T3的结点个数分别为n1, n2和n3，则二叉树B的根结点左子树和右子树中结点的个数分别为 【】 和 【】
n1－1 n2+n3
树与二叉树的转换；将森林中每棵树的根结点作为二叉树的根结点，每个结点中的从左数第一个孩子是二叉树中的左孩子，该孩子的所有兄弟都依次为该结点的右孩子 ，如此例推
第10题：
下列关于二叉树遍历的叙述中，正确的是(42)。
A．若一个树叶是某二叉树的前序最后一个结点，则它必是该二叉树的中序最后一个结点
B．若一个树叶是某二叉树的中序最后一个结点，则它必是该二叉树的前序最后一个结点
C．若一个结点是某二叉树的中序最后一个结点，则它必是该二叉树的前序最后一个结点
D．若一个结点是某二叉树的前序最后一个结点，则它必是该二叉树的中序最后一个结点
解析：本题考查二叉树的遍历。在前序遍历得到的序列中，最后一个结点可能是右子树的最后一个右孩子叶子结点，如果这个孩子结点不存在，那么就是最后一个左孩子叶子结点。而在中序遍历得到的序列中，最后一个结点可能是右子树的最后一个右孩子叶子结点，如果这个孩子结点不存在，那么就是最后一棵右子树的根结点，所以，在中序序列中最后一个结点如果是叶子结点，那么这个结点肯定是右孩子叶子结点。因此，若一个树叶是某二叉树的前序最后一个结点，未必是该二叉树的中序最后一个结点；而若一个树叶是某二叉树的中序最后一个结点，则它必是该二叉树的前序最后一个结点。