已知二叉树的先序序列.中序序列和后序序列分别如下,但其中有一些模糊不清.试构造该二叉树.

问题描述:

已知二叉树的先序序列.中序序列和后序序列分别如下,但其中有一些模糊不清.试构造该二叉树.
先序序列_BC_E_GH
中序序列C_DA_GHF
后序序列_DB_ _FEA

先序:ABCDEFGH
中序:CBDAEGHF
后序:CDBHGFEA
F
H
G
E
A
D
B
C
这是一棵左旋90度的二叉树