101. Symmetric Tree

最新推荐文章于 2019-04-15 20:39:00 发布

ForABiggerWorld

最新推荐文章于 2019-04-15 20:39:00 发布

阅读量227

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode

本文链接：https://blog.youkuaiyun.com/zjucor/article/details/70146561

leetcode 专栏收录该内容

558 篇文章

订阅专栏

本文介绍了一种检查二叉树是否为自身镜像（即中心对称）的方法。通过对二叉树进行递归比较左右子树的方式，判断其是否满足对称条件。文章通过具体示例解释了这一过程，并提供了实现代码。

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

For example, this binary tree [1,2,2,3,4,4,3] is symmetric:

But the following [1,2,2,null,3,null,3] is not:

思路：这种true or false的问题，第一想到的是递归

不知道一刷是怎么想到层序遍历的。。。。。。


/**
 * Definition for a binary tree node.
 * 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 isSymmetric(root.left, root.right);
    }

	private boolean isSymmetric(TreeNode left, TreeNode right) {
		if(left == null && right == null)
        	return true;
        if(left == null)
        	return false;
        if(right == null)
        	return false;
        return left.val == right.val && isSymmetric(left.left, right.right) && isSymmetric(left.right, right.left);
	}
}