前序 中序 后序遍历 转换

题目1.若已知一棵二叉树的前序序列是BEFCGDH,中序序列是FEBGCHD,则后序序列是? 分析:前序:MLR BEFCGDH 中序:LMR FEBGCHD BEF 和CGDH的相对位置没换 EF 和 FE 相对位置换了, 所以 EF 是 ML BEF...

2016-08-25 08:17:35

阅读数:433

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭