A
/ \
那麽,序中的第壹個值是B,它在中間序中的A前面,所以B是A的左子樹。
A
/ \
B
繼續看序言,後面是C,D,中間序列中C在B之前,所以C是B的左子樹,D在B之後,D是B的右子樹。
A
/ \
B
/ \
C D
接下來是E,它在D之後A之前的中間順序,所以E是D的右子樹。
A
/ \
B
/ \
C D
\
E
然後,F在序中,F是A在中序後的右子樹。
A
/ \
B F
/ \
C D
\
E
中間序列A和F之間沒有,也就是說F沒有左子樹,只有右子樹。繼續如上分析GHIJ,最終二叉樹如下:
A
/ \
B F
/ \ \
C D G
\ / \
E H J
\
我