二叉树oj ----＞判断两棵树是否相同

爱被打了一巴掌 2023-10-02 13:54 17阅读 0赞

题目要求：

![watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBAb2hhbmHvvIE_size_20_color_FFFFFF_t_70_g_se_x_16][]

![watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBAb2hhbmHvvIE_size_20_color_FFFFFF_t_70_g_se_x_16 1][]

解题思路：

>  *  判断是否都为空树
>  *  判断是否为一个为空树，另一个不为空树
>  *  两个树都不为空树的时候，先判断值是否相同，接着利用递归进行一步一步的判断，当所有条件都满足时，才会返回true，反之为false

解题代码：

//如果两棵树都为空
            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.left) && 
                   isSameTree(p.right,q.right);

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