单选题:Given a binary tree, if its Pre-order traversal is {A,B,D,E,F,G,
Given a binary tree, if its Pre-order traversal is {A,B,D,E,F,G,C} and the Post-order traversal is {D,F,G,E,B,C,A}, then which one is its In-order traversal?
@[A](3)
A. DBFEGAC
B. BDFGECA
C. BDEFGAC
D. DFGEBCA
A.DBFEGAC
B.BDFGECA
C.BDEFGAC
D.DFGEBCA
答案:A
@[A](3)
A. DBFEGAC
B. BDFGECA
C. BDEFGAC
D. DFGEBCA
A.DBFEGAC
B.BDFGECA
C.BDEFGAC
D.DFGEBCA
答案:A