设为首页收藏本站
开启辅助访问 切换到窄版
搜索
第一问答网»论坛 › 中问网 › 问答 › 已知二叉树后序遍历是dabec，中序遍历是debac，求前序遍 ...

已知二叉树后序遍历是dabec，中序遍历是debac，求前序遍历

[复制链接]
查看11 | 回复1 | 2011-5-17 16:12:35 | 显示全部楼层 |阅读模式
左一定优先于右 ，所以根的位置有三种。 根 左 右、左 根 右、左 右 根。分别称为先序遍历、中序遍历、后续遍历，子树也一样，到一个子树就遍历一次，按照遍历顺序写下去就好，尤其注意根特殊对待（只有一个所以只写一个）。看后续遍历最后一位或者前序遍历首位 就知道跟在哪里。“C”你确定你的数据没错？？后续遍历：dbaec中序遍历：debac前序遍历：cedab
回复

使用道具 举报

返回列表 发新帖
高级模式
B Color Image Link Quote Code Smilies
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

千问

主题

0

回帖

4882万

积分

论坛元老

Rank: 8Rank: 8

积分
48824836
回复楼主 返回列表
热门排行