題目描述:
給定乙個二叉樹,檢查它是否是映象對稱的。
例如,二叉樹 [1,2,2,3,4,4,3] 是對稱的。
解題思路:
如果我們將1看作根節點root,映象對稱需要滿足,root.left的左節點和root.right的右節點相同;並且root.left的右節點和root.right的左節點相同
(1)所以我們需要兩顆一樣的樹root來進行遍歷。
(2)判斷遞迴結束條件,當兩顆樹有乙個為null,返回false
(2)比較issame(root1.left, root2.right)
和issame(root1.right, root2.left)
**:
public
boolean
issymmetric
(treenode root)
public
boolean
issame
(treenode root1,treenode root2)
leetcode 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 public static boolean issymmetric tree...
對稱二叉樹 leetcode101
給定乙個二叉樹,檢查它是否是映象對稱的。例如,二叉樹 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 高階 你可以運用遞迴和迭代兩種方法解決這個問題嗎?思路 遞迴方法,要注意的是終止條件,三...
LeetCode 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 說明 如果你可以遞迴地和迭代地解決它就獎勵你點數。建立乙個映象的樹,然...