Java for LeetCode 101 Symmetric Tree

时间：2015-05-22 01:51:38 收藏：0 阅读：202

Given a binary tree, check whether it is a mirror of itself (ie, symmetric around its center).

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));
	}

原文：http://www.cnblogs.com/tonyluis/p/4521268.html