二叉树oj----＞对称的二叉树

Posted 2021-12-07 ohana！

题目内容：

解题思路：

要避免的坑：

在考虑做这道题的时候，我的想法是，先将原来的树镜像一下，然后，在利用是否是相同的树来进行判断，这个应该是大多数人想到的第一个方法，方法没错，但是，问题出在将原来的树镜像一下，我们将原来的树镜像了，那原来的树就没有了，有人说保存一下，是可以，但不是基本类型那样，给一个等于号就可以复制，而是一个非常复杂的过程，因此，要考虑别的方法

正确的方法之一

• 先给一个判断是否是相同树的方法
• 如果这个树不为空时，调用是否是相同树方法，只不过传入的参数不是两棵树，而是，这棵树的左右子树

class Solution {
    public boolean isSameTree(TreeNode p, TreeNode q) {
        //如果两棵树都为空
        if(p == null && q == null){
            return true;
        }
        //如果两棵树，一棵树为空，另一棵树不为空
        if ((p != null && q == null) || (q != null && p == null)){
            return false;
        }
        
        //如果两棵树都不为空
        return p.val == q.val && 
               isSameTree(p.left,q.right) && 
               isSameTree(p.right,q.left);   
    }    
    public boolean isSymmetric(TreeNode root) {
        if(root == null){
            return true;
        }

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