问题
单项选择题
若对一棵二叉树进行前序遍历得到的结果是ABCEGDF,对其进行中序遍历得到的结果是GECBFDA,那么对这棵二叉树进行后序遍历得到的结果是( )。
A.EGCDFBA
B.AGECDFB
C.ABDFCEG
D.GECFDBA
答案
参考答案:D
若对一棵二叉树进行前序遍历得到的结果是ABCEGDF,对其进行中序遍历得到的结果是GECBFDA,那么对这棵二叉树进行后序遍历得到的结果是( )。
A.EGCDFBA
B.AGECDFB
C.ABDFCEG
D.GECFDBA
参考答案:D