计算机二级
己知一棵二叉树的前序遍历为ABDECF，中序遍历为DBEAFC，则对该树进行后序遍历得到的序列为A．DEBAFCB．DEFBCAC．DEBCFAD．DEBFCA
题目
己知一棵二叉树的前序遍历为ABDECF，中序遍历为DBEAFC，则对该树进行后序遍历得到的序列为
A．DEBAFC
B．DEFBCA
C．DEBCFA
D．DEBFCA
相似问题和答案
第1题：
一棵二叉树的中序遍历结果为DBEAFC，前序遍历结果为ABDECF，则后序遍历结果为_____________。
A．DEBFCA
B．DBFEAC
C．AEBDFC
D．DBECFA
第2题：
2、一棵二叉树的中序遍历结果为DBEAFC，前序遍历结果为ABDECF，则后序遍历结果为_____________。
A．DEBFCA
B．DBFEAC
C．AEBDFC
D．DBECFA
第3题：
8、一棵二叉树的中序遍历结果为DBEAFC，前序遍历结果为ABDECF，则后序遍历结果为_____________。
A．DEBFCA
B．DBFEAC
C．AEBDFC
D．DBECFA
第4题：
（2）一棵二叉树的中序遍历结果为DBEAFC，前序遍历结果为ABDECF，则后序遍历结果为 【2】 。
（2）DEBFCA
第5题：
已知一棵二叉树的前序序列为ABDECF，中序序列为DBEAFC，则对该树进行后序遍历得到的序列为(46)。
A．DEBAFC
B．DEFBCA
C．DEBCFA
D．DEBFCA
解析：由二叉树的前序序列和中序序列可惟一确定一棵二叉树，再进行后序遍历。
第6题：
已知一棵二叉树的前序遍历为ABDECF，中序遍历为DBEAFC，则对该树进行后序遍历得到的序列为______。
A．DEBAFC
B．DEFBCA
C．DEBCFA
D．DEBFCA
解析：由二叉树前序遍历序列和中序遍历序列可以唯一确定一棵二叉树。由前序遍历为ABDECF，可以确定二叉树的根为A，这样二叉树的左子树的前序遍历为BDE、中序遍历为DBE。在左子树中，可以确定B为根，D为左子树，E为右子树。同样的方法可以确定右子树。
第7题：
设一棵二叉树的中序遍历结果为DBEAFC，前序遍历结果为ABDECF，则后序遍历结果为______。
A．ACBEGFD
B．ABCDEFG
C．ACBEDFG
D．ABCEDFG
解析：基本思路如下：①确定根结点。在前序遍历中，首先访问根结点，因此可以确定前序序列DBACFEG中的第一个结点D为二叉树的根结点。②划分左子树和右子树。在中序遍历中，访问根结点的次序为居中，首先访问访问左子树上的结点，最后访问右子树上的结点，可知，在中序序列ABCDEFG中，以根结点D为分界线，子序列ABC在左子树中，子序列EFG在右子树中。如图8-22所示。③确定左子树的结构。对于左子树ABC，位于前序序列最前面的一个结点为子树的根结点，根据前序遍历结果，B为该子树的根结点，中序序列中位于该根结点前面的结点构成左子树上的结点子序列，位于该根结点后面的结点构成右子树上的结点子序列，所以A为该左子树的左结点，C为右结点。现在可确定左子树结构如图8-23所示。④确定右子树的结构。同理，可知右子树的结构。本二叉树恢复的结果如图8-24所示。根据后序遍历的原则，该二叉树后序遍历的结果为ACBEGFD。
第8题：
已知一棵二叉树的前序遍历为ABDECF，中序遍历为DBEAFC，则对该树进行后序遍历得到的序列为
A．DEBAFC
B．DEFBCA
C．DEBCFA
D．DEBFCA
解析：由二叉树前序遍历序列和中序遍历序列可以唯一确定一棵二叉树。由前序遍历为 ABDECF，可以确定二叉树的根为A，这样二叉树的左子树的前序遍历为BDE、中序遍历为 DBE。在左子树中，可以确定B为根，D为左子树，E为右子树。同样的方法可以确定右子树。
第9题：
●已知一棵二叉树的前序序列为ABDECF，中序序列为DBEAFC，则对该树进行后序遍历得到的序列为 (46) 。
(46) A．DEBAFC
B．DEFBCA
C．DEBCFA
D．DEBFCA
【解析】由二叉树的前序序列和中序序列可惟一确定一棵二叉树，再进行后序遍历。