已知先序中序求后序的算法：已知一棵二叉树,其先序序列为：ABDEGMNCFH,中序序列为：DBMGNEACHF,请画出这棵二叉树（给出过程）,并给出其后序序列.最好有图.

Question

已知先序中序求后序的算法：
已知一棵二叉树,其先序序列为：ABDEGMNCFH,中序序列为：DBMGNEACHF,请画出这棵二叉树（给出过程）,并给出其后序序列.
最好有图.

Answer 1

其先序序列为：(A)BDEGMNCFH
中序序列为：DBMGNE(A)CHF
A(BDEGMN)(CFH)
A(B(DEGMN))(CFH)
A(B(D(EGMN)))(CFH)
A(B(D(E(GMN))))(C((FH)))
=>A(B(D(E(G(M)(N)))))(C((F(H))))
A
/ \
B C
/ \ \
D E F
/ /
G H
/ \
M N
后序序列：DMNGEBHFCA