先序可知A是根节点中序可知EB是A的左子树FHGCD是A的右子树
左子树中B是根节点E是其左子树右子树C是其根节点,D是其右子树FGH是其左子树,G是F的右子树H是G的左子树,
后序为EBHGFDCA
.
A
.
/
\
.
B
C
.
/
/
\
.
E
F
D
.
\
.
G
.
/
.
H
后后序遍历:EBHGFDCA
授人以鱼不如授人以渔
. A
. / \
. B C
. / / \
. E F D
. \
. G
. /
. H
后后序遍历:EBHGFDCA
先序可知A是根节点中序可知EB是A的左子树FHGCD是A的右子树左子树中B是根节点E是其左子树右子树C是其根节点,D是其右子树FGH是其左子树,G是F的右子树H是G的左子树,后序为EBHGFDCA