Question

2.二叉树遍历复习题目

已知一二叉树的先序遍历和中序遍历得到的序列为ABECFGHD和EBAFHGCD，那么该二叉树的
后序遍历得到的序列是________

Answer 1

先序可知A是根节点中序可知EB是A的左子树FHGCD是A的右子树
左子树中B是根节点E是其左子树右子树C是其根节点，D是其右子树FGH是其左子树，G是F的右子树H是G的左子树，
后序为EBHGFDCA

Answer 2

.
A
.
/
\
.
B
C
.
/
/
\
.
E
F
D
.
\
.
G
.
/
.
H
后后序遍历:EBHGFDCA

Answer 3

授人以鱼不如授人以渔

Answer 4

. A
. / \
. B C
. / / \
. E F D
. \
. G
. /
. H

后后序遍历:EBHGFDCA

Answer 5

先序可知A是根节点中序可知EB是A的左子树FHGCD是A的右子树左子树中B是根节点E是其左子树右子树C是其根节点，D是其右子树FGH是其左子树，G是F的右子树H是G的左子树，后序为EBHGFDCA