//两个相同的二叉树哦

最新推荐文章于 2024-05-31 10:46:10 发布

今天六级过了吗？

最新推荐文章于 2024-05-31 10:46:10 发布

阅读量87

点赞数

分类专栏：今天左了吗文章标签： java 开发语言

本文链接：https://blog.csdn.net/weixin_48752513/article/details/126331550

版权

今天左了吗专栏收录该内容

41 篇文章 0 订阅

订阅专栏

package SameTree;

/**
 * @author 真他喵的学不动咯
 * @create 2022-08-14--14:30
 */
public class Tree {   //两个相同的二叉树哦
    //https://leetcode-cn.com/problems/same-tree/?utm_source=LCUS&utm_medium=ip_redirect&utm_campaign=transfer2china
    public static class TreeNode{
        public int val;
        public TreeNode left;
        public TreeNode right;
    }
    //判断两个二叉树是不是相同的
    public static boolean isSameTree(TreeNode p,TreeNode q){
        if (p==null^q==null){   //如果p、q，有一个为空，有一个不为空，返回false
            return false;
        }
        if (p==null&q==null){   //头结点同时为空，返回true
            return true;
        }
        return p.val==q.val&&isSameTree(p.left,q.left)&&isSameTree(p.right,q.right);
        //      头结点相同         递归，左面都相同            递归，右面都相同
    }

}