Description
Given a binary tree, check whether it is a mirror of itself (ie, symmetric around its center).
For example, this binary tree [1,2,2,3,4,4,3] is symmetric:
1 2 3 4 5
| 1 / \ 2 2 / \ / \ 3 4 4 3
|
But the following [1,2,2,null,3,null,3] is not:
Solution
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22
|
class Solution { public boolean isSymmetric(TreeNode root) { if (root == null) return true; if (root.left == null && root.right == null) return true; return helper(root.left, root.right); } private boolean helper(TreeNode left, TreeNode right){ if (left == null && right == null) return true; if (left == null || right == null) return false; if (left.val != right.val) return false; return helper(left.left, right.right) && helper(left.right, right.left); } }
|