今日无闲扯。难得发一篇新的，所以没有旧文链接。

正文

题目是这样的：如果已知二叉树的中序遍历序列和后序遍历序列， 能否构造出这个树并输出其先序序列？假设序列中不存在重复的值。

首先要知道，一棵二叉树的中序遍历序列中，其根节点分布在序列的"中间" ——在序列中，其任何左子树上的节点的位置都在根节点的左侧，任何右子树上的节点都在右侧， 因此找出中序序列中的根节点的位置就能确定其左子树和右子树的子(中序)序列。 而后序遍历的一个明显特点就是： 根节点始终在后序序列的末尾，即最右端的那个。 同一棵树(子树也是一棵树)，不管中序后序，序列长度都是一样的。根据这些条件， 我们就能够得到一棵二叉树的根节点，以及左右两棵子树的中序序列和后续序列， 然后递归地找出左右子树的根节点。

对于叶子结点，把它看成是单节点的树，它的左右子树都是空树。

最近两个星期，用C语言写了几小段示例代码，外加几个算法题的实现， 无奈自身水平捉鸡，总是出错问题，尤其是有指针的地方，每次都要调试好大一会儿，当真是苦不堪言啊。 C语言确实是小巧而又强大，不过也是让人又爱又恨。水平低如我等目测是没办法在大学期间搞定它了。 为了生存，还是先学点C#，python之类的语言吧<^_^>。

正文

题目大概是这样的：
已知两个给定的整数数组，数组长度都是n, 记为x[n], y[n]。 两个数组已被排序(升序)，求这2n个整数的中位数。

本来打算最近好好整理几篇博客的，但是最近忙于学校的实习(其实感觉就像报了个培训班)，蛋疼死了。看着博客那么空就先整理篇简单的吧，呵呵。

在《数据结构基础(C语言版)(第2版)》(Fundamentals of Data Structures in C, 2nd) 看到的一个小题目——Horner规则。一个递归版本，一个迭代版本，原来是两篇博文(好吧,纯属凑数)。不过这个递归算是我首次尝试写递归程序了。其实感觉迭代比递归更好，毕竟程序太小。重在思想吧，递归的形式确实简洁点。