二叉树的中序遍历和前序遍历知道怎样求后序遍历？

论坛 › 期权论坛 › 期权     
自由的倾听者   2018-4-26 13:59   2435   1
二叉树的中序遍历和前序遍历知道怎样求后序遍历？ 例如中序遍历DBEAFC,前序遍历ABDECF,求后序遍历？谢谢！
回复
分享到 :
0 人收藏

1 个回复

倒序浏览
2#
梅kerry  1级新秀 | 2018-4-30 01:55:47 发帖IP地址来自
从前序的第一个结点开始确定根，中序决定左子树和右子树，如第一个结点A，根据中序可知，A的左子树是DBE，右子树是FC，再从前序中确定第二个根B，根据中序可知B的左子树是D，右子树为E，依次重复执行，直到遍历完所有结点。所以后序遍历DEBFCA
支持 反对 回复
返回列表
高级模式
B Color Image Link Quote Code Smilies
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

2级吧友
自由的倾听者

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

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

发布
内容

下载期权论坛手机APP