樹的序列化與反序列化及應用

我們知道，先序和中序或者後序與中序都可以唯一確定一棵樹，但是先序和後序不行。 今有兩個需求：判斷兩棵樹是否元素相等或是否元素對稱。 方法1：先序和中序或者中序和後序可以唯一確定一棵樹，那麼我們把他們遍歷生成的特徵序列對比即可判斷。 判相等：用遞歸函數，參數是兩棵樹的跟節點，兩個節點採取任意一種遍歷方式，以先序爲例，return common(root1->left,root2->left)&&co

>>阅读原文<<