2.二叉树遍历复习题目

来源：百度知道编辑：UC知道时间：2024/06/01 19:00:40

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

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

后后序遍历:EBHGFDCA

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

授人以鱼不如授人以渔

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