LeetCode--关于对称二叉树

题目描述

给定一个二叉树，检查它是否是镜像对称的。

思路

二叉树镜像对称需要满足两个条件：
1、两个子树的根节点值相同
2、子树的右子树跟另一个子树的左子树镜像对称

代码

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode(int x) { val = x; }
 * }
 */
public class SymmetricTree {
	public boolean isSymmetric(TreeNode root) {
        return isMirror(root, root);
    }
    
    private boolean isMirror(TreeNode t1, TreeNode t2)
    {
        if(t1 == null && t2 == null)
            return true;
        if(t1 == null || t2 == null)
            return false;
        return (t1.val == t2.val) && isMirror(t1.left, t2.right) && isMirror(t1.right, t2.left); 
    }
}