2022-04-17 周总结

学习

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

例如，二叉树 [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

我们可以实现这样一个递归函数，通过「同步移动」两个指针的方法来遍历这棵树，左指针和右指针一开始都指向这棵树的根，随后左指针右移时，右指针左移，左指针左移时，右指针右移。每次检查当前两个指针的值是否相等，如果相等再判断左右子树是否对称。

代码如下

class Solution {
    public boolean isSymmetric(TreeNode root) {
        return add(root,root);
    }
    public boolean add(TreeNode left,TreeNode right){
        if(left==null && right==null){
            return true;
        }
        if(left==null || right==null){
            return false;
        }
        return left.val==right.val && add(left.left,right.right) && add(right.left,left.right);
    }
}