2011年3月22日
摘要: 经典的题目:已知二叉树后序遍历序列是DABEC 中序遍历列是 DEBAC ,求它的前序遍历序列。解题思想:首先得明白各种遍历的结果或方法吧(这话还真觉得有点像废话!) 详细的就看别的资料吧,这里用最少的语言总结 前序遍历:根左右(根就在最前) 中序遍历:左根右 后序遍历:左右根(根就在最后)知道这个后就容易办事啦!看出什么来没有,只要知道前序或后序就能知道根(整个树的根),再配合中序就知道根的左右了,然后循环用这个道理来写出树的原型!下面直接开始:1、由后序DABEC可以知道树的根(根在最后)为C,再由中序知道C没有右子树(因为中序是左根右,所以C后面没有东西就没有右啦)2、此时知道后序DAB 阅读全文
posted @ 2011-03-22 22:25 穆穆 阅读(271) 评论(0) 推荐(0) 编辑