2016年3月25日
先序、中序和后序遍历
摘要： 初学数据结构，已经掌握了先序、中序和后序遍历的算法。但是看到有的笔试题有这样一种问题“已知先序、中序、后序序列三者中的两种求另外一种遍历”，挺有意思的，现在来总结一下： 三种遍历序列，已知两种，求第三种，我们下面分类讨论一下： 1）已知先序和中序，求后序 我们来举个简单的例子，先序序列为：ABDEC 阅读全文
posted @ 2016-03-25 14:18 专业冒险者 阅读(1288) 评论(0) 推荐(0)