已知某二叉树的后序遍历序列是DACBE，中序遍历序列是DEBAC，则它的的前序遍历序列是什么？

论坛 › 期权论坛 › 期权     
qq179170821   2018-4-26 13:45   3729   1
回复
分享到 :
0 人收藏

1 个回复

倒序浏览
2#
1137236044  4级常客 | 2018-4-30 02:07:33 发帖IP地址来自
后序遍历说明E是根节点，可见在中序中E的左边是左子树，右边是右子树，可知左子树只有一个D

节点，  再看后序遍历中ACB序列说明B是右子树的根节点，  在中序中找到B，发现B没有左子树，

就是说AC都在B的右子树上，  又知道后序遍历中顺序是AC 说明 A是C的子节点， 而中序顺序是AC说明A在C的左子树上，

前序：EDBCA
支持 反对 回复
返回列表
高级模式
B Color Image Link Quote Code Smilies
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

1级新秀
qq179170821

积分:
帖子:
精华:
+ 关注 私信
期权论坛 期权论坛
期权网络科技版权所有
关于我们
联系我们
加入我们
反馈问题
免责声明
积分充值
统一社会信用代码
积分规则
网站地图
爱文库
下属网站
官方
新浪微博
微信公众号
◆
下载
表情包
App下载
期权论坛 期权论坛

QQ咨询|关于我们|Archiver|手机版|小黑屋|( 辽ICP备15012455号-4 ) Powered by 期权论坛 X3.2 © 2001-2016 期权工具网&期权论坛 Inc.

发布
内容

下载期权论坛手机APP