leetcode: symmetric-tree

题目描述:

给定一棵二叉树，判断琪是否是自身的镜像（即：是否对称）

解题思路：

1. 毫无疑问，这道题肯定用递归来求解比较方便
2. 考虑一下递归结束条件，基本上就可以写出来

代码如下：

    public boolean isSymmetric(TreeNode root) {
        if(root == null) return true;
        return isEqual(root.left,root.right);
    }

    private boolean isEqual(TreeNode root1, TreeNode root2){
	
	// 递归结束的条件
        if(root1 == null && root2 == null) return true;
        if(root1 == null || root2 == null) return  false;
        if(root1.val != root2.val) return false;
		
	// 递归体
        return isEqual(root1.left,root2.right) && isEqual(root1.right, root2.left);
    }

转载于:https://my.oschina.net/happywe/blog/3093146