28.对称的二叉树

28. 对称的二叉树

1 题目描述

​ 请实现一个函数，用来判断一棵二叉树是不是对称的。如果一棵二叉树和它的镜像一样，那么它是对称的。

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

2 题目分析

​ 空节点和只有一个节点肯定是对称的，然后递归判断左右子节点是否相等即可。

3 代码

// 递归判断左边的左边和右边的右边是否相等以及
//左边的右边和右边的左边是否相等
public boolean isSymmetric(TreeNode root) {
    if (root == null) return true;
    return isSymmetric(root.left, root.right);
}

public boolean isSymmetric(TreeNode root1, TreeNode root2) {
    if (root1 == null && root2 == null) return true;
    if (root1 == null || root2 == null) return false;

    // 如果不相等返回false
    if (root1.val != root2.val) return false;

    // 递归判断root1的left和root2的right以及root1的right和root2的left
    return isSymmetric(root1.left, root2.right) && isSymmetric(root1.right, root2.left);
}