數據結構與算法分析筆記與總結(java實現)--二叉樹15：對稱的二叉樹

題目：請實現一個函數，用來判斷一棵二叉樹是否是對稱的。注意，若是一個二叉樹同此二叉樹的鏡像是一樣的，定義其爲對稱的。算法 思路：何爲對稱樹，所謂對稱是指以根結點爲界的左右子樹左右對稱。函數 方法一：思路很簡單，對於先序遍歷或者中序遍歷或者後序遍歷，例如先序遍歷（中-左-右），再寫一個對稱的先序遍歷算法（中-右-左）而後分別遍歷二叉樹，將其放入到2個集合中，而後進行逐一比較便可。須要注意的是，對於二

>>阅读原文<<