树的序列化与反序列化及应用

我们知道，先序和中序或者后序与中序都可以唯一确定一棵树，但是先序和后序不行。 今有两个需求：判断两棵树是否元素相等或是否元素对称。 方法1：先序和中序或者中序和后序可以唯一确定一棵树，那么我们把他们遍历生成的特征序列对比即可判断。 判相等：用递归函数，参数是两棵树的跟节点，两个节点采取任意一种遍历方式，以先序为例，return common(root1->left,root2->left)&&co

>>阅读原文<<