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