LeetCode 101.对称二叉树

LeetCode 101.对称二叉树

一、题目详情

原题链接：https://leetcode-cn.com/problems/symmetric-tree/

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

例如，二叉树 [1,2,2,3,4,4,3] 是对称的。

	1
   / \
  2   2
 / \ / \
3  4 4  3

但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的:

	1
   / \
  2   2
   \   \
   3    3

二、递归法

如果同时满足下面的条件，两个树互为镜像：

• 它们的两个根结点具有相同的值
• 每个树的右子树都与另一个树的左子树镜像对称

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode() {}
 *     TreeNode(int val) { this.val = val; }
 *     TreeNode(int val, TreeNode left, TreeNode right) {
 *         this.val = val;
 *         this.left = left;
 *         this.right = right;
 *     }
 * }
 */
class Solution {
    public boolean isSymmetric(TreeNode root) {
        //当该树为空树时，为对称二叉树
        if(root == null){
            return true;
        }

        return Symmetry(root.left,root.right);
    }

    public boolean Symmetry(TreeNode node1,TreeNode node2){
        if(node1 == null && node2 == null){
            return true;
        }
    	
        //当其中一个节点为空或两个节点的值不相等时，该二叉树不对称
        if(node1 == null || node2 == null || node1.val != node2.val){
            return false;
        }

        return Symmetry(node1.left,node2.right) && Symmetry(node2.left,node1.right);
    }
}