[LeetCode]101 Symmetric Tree
2015-01-06 11:07
411 查看
https://oj.leetcode.com/problems/symmetric-tree/
http://blog.csdn.net/linhuanmars/article/details/23072829
http://blog.csdn.net/linhuanmars/article/details/23072829
/** * Definition for binary tree * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */ public class Solution { public boolean isSymmetric(TreeNode root) { if (root == null || (root.left == null && root.right == null)) return true; return help(root.left, root.right); } // DFS private boolean help(TreeNode l, TreeNode r) { if (l == null && r == null) return true; if (l == null && r != null) return false; if (l != null && r == null) return false; return (l.val == r.val) && help(l.left, r.right) && help(l.right, r.left); } }
相关文章推荐
- 【LeetCode】101 - Symmetric Tree
- LeetCode 101 Symmetric Tree
- [Leetcode] #101 Symmetric Tree
- leetcode 101. Symmetric Tree
- leetcode 101 Symmetric Tree
- LeetCode 101. Symmetric Tree
- LeetCode 101 Symmetric Tree (DFS)
- LeetCode 101. Symmetric Tree
- 【LeetCode-面试算法经典-Java实现】【101-Symmetric Tree(对称树)】
- leetcode 101 —— Symmetric Tree
- Symmetric Tree | leetcode 101【Java solution】
- LeetCode 101. Symmetric Tree
- [LeetCode101]Symmetric Tree
- Symmetric Tree [LeetCode 101]
- leetcode[101]:Symmetric Tree
- [LeetCode]101. Symmetric Tree
- leetcode 101: Symmetric Tree
- LeetCode 101 Symmetric Tree
- Leetcode-101. Symmetric Tree
- [LeetCode]101. Symmetric Tree