Java for LeetCode 101 Symmetric Tree
2015-05-22 00:52
471 查看
Given a binary tree, check whether it is a mirror of itself (ie, symmetric around its center).
For example, this binary tree is symmetric:
But the following is not:
解题思路:
重载一个isSymmetric判断两棵树是否对称即可,JAVA实现如下:
For example, this binary tree is symmetric:
1 / \ 2 2 / \ / \ 3 4 4 3
But the following is not:
1 / \ 2 2 \ \ 3 3
解题思路:
重载一个isSymmetric判断两棵树是否对称即可,JAVA实现如下:
public boolean isSymmetric(TreeNode root) { if(root==null) return true; return isSymmetric(root.left,root.right); } public boolean isSymmetric(TreeNode left,TreeNode right){ if(left==null||right==null) return left==null&&right==null; if(left.val!=right.val) return false; return(isSymmetric(left.left,right.right)&&isSymmetric(left.right,right.left)); }
相关文章推荐
- leetcode-java-101. Symmetric Tree
- 【LeetCode-面试算法经典-Java实现】【101-Symmetric Tree(对称树)】
- Java [Leetcode 101]Symmetric Tree
- Symmetric Tree | leetcode 101【Java solution】
- 【LeetCode-面试算法经典-Java实现】【101-Symmetric Tree(对称树)】
- Java for LeetCode 226 Lowest Common Ancestor of a Binary Tree
- Java for LeetCode 118 Pascal's Triangle
- Java for LeetCode 168 Excel Sheet Column Title
- leetcode 101. Symmetric Tree
- LeetCode: Symmetric Tree [101]
- Java for LeetCode 230 Kth Smallest Element in a BST
- 【LeetCode从零单排】No100 Same Tree && No101 Symmetric Tree
- Java for LeetCode 208 Implement Trie (Prefix Tree)
- Java for LeetCode 215 Kth Largest Element in an Array
- LeetCode 101 Symmetric Tree
- Leetcode-101. Symmetric Tree
- Java for LeetCode 092 Reverse Linked List II
- Java for LeetCode 094 Binary Tree Inorder Traversal
- Java for LeetCode 235 Lowest Common Ancestor of a Binary Search Tree
- [LeetCode]101 Symmetric Tree