2.二叉树遍历复习题目

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

热心网友 · 2018-4-30 01:25:47

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

后后序遍历:EBHGFDCA

秋天来了仔陈 · 2018-4-30 01:25:48

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

592974155 · 2018-4-30 01:25:49

授人以鱼不如授人以渔

热心网友 · 2018-4-30 01:25:50

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

2.二叉树遍历复习题目

4 个回复