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

你的名字 2023-10-02 02:28 25阅读 0赞

题目内容：

![watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBAb2hhbmHvvIE_size_20_color_FFFFFF_t_70_g_se_x_16][]

解题思路：

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

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

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);
        }
    }

[watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBAb2hhbmHvvIE_size_20_color_FFFFFF_t_70_g_se_x_16]: https://img-blog.csdnimg.cn/699d6e43727a4a75a9000fb8e3321a2c.png?x-oss-process=image/watermark,type_ZHJvaWRzYW5zZmFsbGJhY2s,shadow_50,text_Q1NETiBAb2hhbmHvvIE=,size_20,color_FFFFFF,t_70,g_se,x_16