101 對稱二叉樹

1/**

2* definition for a binary tree node.
3* struct treenode 
8* };9*/
10class
solution 
1118
19//
1、兩個根節點的值要相等
20//
2、左邊的左子樹和右邊的右子樹對稱
21//
3、左邊的右子樹和右邊的左子樹對稱
22bool symmetric(treenode* root1,treenode*root2)
2329 };

1/**

2* definition for a binary tree node.
3* struct treenode 
8* };9*/
10//
1、左根右遍歷
11//
2、右根左遍歷
12class
solution 
1328
else
if(head1 == null && head2 ==null) 
2939
else
return
false;40
}41return
true;42
}43 };

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...