方法一：遞迴
一棵樹是對稱的，當它的左子樹和右子樹是映象時，滿足條件；所以用遞迴很好解決
/**
* definition for a binary tree node.
* public class treenode
* }*/class
solution
public
boolean
symmetric
(treenode t1,treenode t2)
}
使用佇列；限制左右子節點的入隊順序
（queue.add(t1.left);
queue.add(t2.right);
queue.add(t1.right);
queue.add(t2.left);
）使對稱二叉樹入隊後相鄰兩個節點的值始終相等，為了操作的一致性將根節點入隊兩次；
/**
* definition for a binary tree node.
* public class treenode
* }*/class
solution
return
true;}
}
101 對稱二叉樹
給定乙個二叉樹，檢查它是否是映象對稱的。例如，二叉樹 1,2,2,3,4,4,3 是對稱的。1 2 2 3 4 4 3但是下面這個 1,2,2,null,3,null,3 則不是映象對稱的 1 2 2 3 3說明 如果你可以運用遞迴和迭代兩種方法解決這個問題，會很加分。思路 遞迴就用dfs，迭代是b...
101 對稱二叉樹
給定乙個二叉樹，檢查它是否是映象對稱的。例如，二叉樹 1,2,2,3,4,4,3 是對稱的。1 2 2 3 4 4 3 但是下面這個 1,2,2,null,3,null,3 則不是映象對稱的 1 2 2 3 3說明 如果你可以運用遞迴和迭代兩種方法解決這個問題，會很加分。解題思路 對稱二叉樹可以理解...
101 對稱二叉樹
給定乙個二叉樹，檢查它是否是映象對稱的。例如，二叉樹 1,2,2,3,4,4,3 是對稱的。1 2 2 3 4 4 3 但是下面這個 1,2,2,null,3,null,3 則不是映象對稱的 1 2 2 3 3 說明 如果你可以運用遞迴和迭代兩種方法解決這個問題，會很加分。使用輔助空間佇列 defi...