啦啦啦的博客

假设有棵树，长下面这个样子，它的前序遍历，中序遍历，后续遍历都很容易知道。 PreOrder: 1, 2, 3, 4, 5, 6 InOrder: 3, 2, 4, 1, 6, 5 PostOrder: 3, 4, 2, 6, 5, 1 现在，假设仅仅知道前序和中序遍历，如何求后序遍历呢？或者只知道后序和中序遍历，如何求前序遍历呢？（因为这

原理和我写过的“二叉树——根据先序（后序）和中序遍历建树”中的原理是相同的，除了一个层序遍历，这里说明一下层序遍历的原理： 加一个变量index，表示当前的根结点在二叉树中所对应的下标（从1开始），所以进行一次输出先序的递归的时候，就可以把根结点下标所对应的值存储在level数组中（一开始把level都置为0（或其他值）表示此处没有结点），这样在递归完成后level数组中非0的数就是按照下标排列的

原博客的链接：http://blog.youkuaiyun.com/niushuai666/article/details/6662911 例子就是杭电上的畅通工程： http://acm.hdu.edu.cn/showproblem.php?pid=1232 首先在地图上给你若干个城镇，这些城镇都可以看作点，然后告诉你哪些对城镇之间是有道路直接相连的。最后要解决的是整幅图的连通性问题。比如随意给你两个点

一、选择排序 选择排序（Selection Sort）是一种简单直观的排序算法。它的工作原理如下，首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。下面用图片来说明一下这个算法： 首先我们先找到数组中最小的元素 然后将找到的最小元素与数组的第一个元素交换位置 ...