2.二叉树遍历复习题目

2024-11-15 07:14:27
推荐回答(5个)
回答1:

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

回答2:

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

回答3:

授人以鱼不如授人以渔

回答4:

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

后后序遍历:EBHGFDCA

回答5:

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