LeetCode - Symmetric Tree
2015-04-25 21:32
399 查看
关于镜像树的相关操作,利用递归可以很简单的解决问题。
注意判断根节点是不是null
注意判断根节点是不是null
/** * 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) { return true; } return dfs(root.left, root.right); } public boolean dfs(TreeNode left, TreeNode right) { if(left==null && right==null) { return true; } if((left!=null&&right==null) || (left==null&&right!=null) || left.val!=right.val) { return false; } return dfs(left.left, right.right) && dfs(left.right, right.left); } }
相关文章推荐
- LeetCode——Symmetric Tree
- LeetCode-Symmetric Tree
- leetcode || 101、Symmetric Tree
- 【leetcode c++】101 Symmetric Tree
- LeetCode:Symmetric Tree
- LeetCode-Symmetric Tree
- leetcode 刷题之路 65 Symmetric Tree
- Symmetric Tree —— Leetcode
- LeetCode:Symmetric Tree
- leetcode [Symmetric Tree]
- 【LeetCode】101 - Symmetric Tree
- Leetcode-Symmetric Tree
- Leetcode: Symmetric Tree
- LeetCode--Symmetric Tree
- [LeetCode] Symmetric Tree
- 68_leetcode_Symmetric Tree
- [leetcode]31 Symmetric Tree
- leetcode-101 Symmetric Tree
- LeetCode Symmetric Tree
- leetcode_c++:树: Symmetric Tree(101)