单选题一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是（ ）。ADBACEFBCBFDEACFDAEBCDDFABEC
单选题
一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是（ ）。
A
DBACEF
B
CBFDEA
C
FDAEBC
D
DFABEC
参考解析
解析：
本题前序遍历结果是ABCEDF，所以A为根结点。中序遍历根结点在左右子树之间，所以CB和EDF分别为左右子树的中序遍历结果。同理，在CB子树中，B为父结点，C为左子树，在EDF子树中，E为父结点，DF为右子树，DF中D为父结点，F为右子树。所以后续遍历结果为CBFDEA。答案选择B选项。
本题前序遍历结果是ABCEDF，所以A为根结点。中序遍历根结点在左右子树之间，所以CB和EDF分别为左右子树的中序遍历结果。同理，在CB子树中，B为父结点，C为左子树，在EDF子树中，E为父结点，DF为右子树，DF中D为父结点，F为右子树。所以后续遍历结果为CBFDEA。答案选择B选项。
相关考题：
●若一棵二叉树的后序遍历序列为DGJHEBIFCA，中序遍历序列为DBGEHJACIF，则其前序遍历序列为 (38) 。(38) A．ABDEGHJFICB．ABDEGHJCFIC．ABCDEFGHIJD．ABDEGJHCFI
若对一棵二叉树进行中序遍历得到的结果是BDAGHECF，进行后序遍历的结果是 DBHGEFCA，那么这棵二叉树进行前序遍历得到的结果是______。A．ABDCEGHFB．ABDCEHGFC．DBACEGHFD．无法确定
若一棵二叉树的后序遍历序列为DGJHEBIFCA，中序遍历序列为DBGEHJACIF，则其前序遍历序列为(38)。A．ABDEGHJFICB．ABDEGHJCFIC．ABCDEFGHIJD．ABDEGJHCFI
一棵二叉树的中序遍历序列为DBGEUJOCIF，后序遍历序列为DCJHEBIPCO，则其前序遍历序列为(87)。A．OBCDEFGHIJB．OBDEGHJCFIC．OBDEGHJPICD．OBDECJHCFI
若对一棵二叉树进行前序遍历得到的结果是ABCEGDF，对其进行中序遍历得到的结果是GECBFDA，那么对这棵二叉树进行后序遍历得到的结果是（ ）。A．EGCDFBAB．AGECDFBC．ABDFCEGD．GECFDBA
二叉树的查找有深度优先和广度优先二类，深度优先包括______。A．前序遍历、后序遍历、中序遍历B．前序遍历、后序遍历、层次遍历C．前序遍历、中序遍历、层次遍历D．中序遍历、后序遍历、层次遍历
若对一棵二叉树进行中序遍历得到的结果是BDAGHECF，进行后序遍历的结果是BDHGEFCA，那么对这棵二叉树进行前序遍历得到的结果是（ ）。A．ABDCEGHFB．ABDCEHGFC．DBACEGHFD．无法确定
若对一棵二叉树进行中序遍历得到的结果是(B，D，A，G，H，E，C，F)，进行后序遍历的结果是DBHGEFCA，那么这棵二叉树进行前序遍历得到的结果是______。A．(A， B， D， C， E， G， H， F)B．(A， B， D， C， E， H， G， F)C．(D，B，A，C，E，G，H，F)D．无法确定
一棵二叉树的前序遍历结果是ABCEDF,中序遍历结果是CBAEDF,则其后序遍历的结果是()。A.DBACEFSX 一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是（）。A.DBACEFB.CBEFDAC.FDAEBCD.DFABEC
单选题对某二叉树进行先序遍历的结果为ABDEFC，中序遍历的结果为DBFEAC，则后序遍历的结果是（）。ADBFEACBDFEBCACBDFECADBDEFAC