2.二叉树遍历复习题目

论坛 期权论坛 期权     
彦如羽   2018-4-26 21:07   1238   4
已知一二叉树的先序遍历和中序遍历得到的序列为ABECFGHD和EBAFHGCD,那么该二叉树的
后序遍历得到的序列是________
分享到 :
0 人收藏

4 个回复

倒序浏览
2#
热心网友  15级至尊 | 2018-4-30 01:25:47 发帖IP地址来自
.               A
.              / \
.             B   C
.            /   / \
.           E   F   D
.                \
.                 G
.                /
.               H

后后序遍历:EBHGFDCA
3#
秋天来了仔陈  1级新秀 | 2018-4-30 01:25:48 发帖IP地址来自
先序可知A是根节点中序可知EB是A的左子树FHGCD是A的右子树
左子树中B是根节点E是其左子树右子树C是其根节点,D是其右子树FGH是其左子树,G是F的右子树H是G的左子树,
后序为EBHGFDCA
4#
592974155  3级会员 | 2018-4-30 01:25:49 发帖IP地址来自
授人以鱼不如授人以渔
5#
热心网友  15级至尊 | 2018-4-30 01:25:50 发帖IP地址来自
先序可知A是根节点中序可知EB是A的左子树FHGCD是A的右子树左子树中B是根节点E是其左子树右子树C是其根节点,D是其右子树FGH是其左子树,G是F的右子树H是G的左子树,后序为EBHGFDCA
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

积分:
帖子:
精华:
期权论坛 期权论坛
发布
内容

下载期权论坛手机APP