YI__JIA的博客

#include <iostream> #include <string> #include <cstring> #include <vector> #include <set> #include <algorithm> using namespace std;bool cmp(double a, double b) { return a > b; } template <class T>

与算法入门经典中的例题6-8，uva548类似。本题是已知先序和中序遍历求后序遍历。 先序中序后序遍历都是根据递归定义的深度优先（DFS）遍历。如下所示：PreOrder(T) = T 的根节点 + PreOrder(T 的左子树) + PreOrder(T 的右子树) InOrder(T) = InOrder(T 的左子树) + T 的根节点 + InOrder(T 的右子树) Pos

大水题。本题找到解法就好做了。 以下是我本人的一种思路，我觉得挺偏的，但是很简单。原题就不再赘述。 比如叶子是uva中的“00000111” 对于查询 “000”“010”“111”“110” 转化为十进制，就是在叶子中的变量的值； 0， 2， 7， 6 对应的 输出就是 “0011”。 仔细想一下，也就这么回事。//S-Trees #include <iostream> #incl