yuyu130225的博客

超难的一道题，有实力的大佬来看（其实能进来的都是大佬）o(＊＾▽＾＊)o♪

一道难题，如果进来，就是有实力的大佬[]~(￣▽￣)~*

大佬们来看看

按照字典序输出自然数 1 到 n 所有不重复的排列，即 n 的全排列，要求所产生的任一数字序列中不允许出现重复的数字。由 1∼n 组成的所有不重复的数字序列，每行一个序列。我们总结一下在上一部分中的思路在程序中如何实现。第一格填2的排列情况共有两种 213,231.第一格填1的排列情况共有两种123,132.构造一棵搜索树（或说是状态树）来进行搜索。在循环中先判断当前填的数是否用过，请你自己画画第一格填3的搜索树。现在，我们从第一格开始搜索。接下来就是写深搜的函数了。用来存放搜索树中的结果。

见假定一棵二叉树的每个结点都用一个大写字母描述。给定这棵二叉树的前序遍历和中序遍历，求其后序遍历。