【LeetCode 100】相同的树

ruo砚

于 2022-03-31 15:16:55 发布

阅读量461

点赞数

分类专栏： Ganz toll 文章标签： leetcode java

本文链接：https://blog.csdn.net/juttajry/article/details/123873041

版权

Ganz toll 专栏收录该内容

10 篇文章 0 订阅

订阅专栏

深度优先搜索

	public boolean isSameTree(TreeNode p, TreeNode q) {
    	if (p == null && q == null)
    		return true;
    	if (p == null || q == null)
    		return false;
    	if (p.val != q.val)
    		return false;
    	return isSameTree(p.left, q.left) && isSameTree(p.right, q.right);
    }

广度优先搜索

	public boolean isSameTree1(TreeNode p, TreeNode q) {
    	if (p == null && q == null) {
            return true;
        } else if (p == null || q == null) {
            return false;
        }
    	
    	Queue<TreeNode> q1 = new LinkedList<TreeNode>();
    	Queue<TreeNode> q2 = new LinkedList<TreeNode>();
    	q1.offer(p);
    	q2.offer(q);
    	while (!q1.isEmpty() && !q2.isEmpty())
    	{
    		TreeNode n1 = q1.poll();
    		TreeNode n2 = q2.poll(); 
    		if (n1 == null && n2 == null)
    			continue;
    		if (n1 == null ^ n2 == null) {
                return false;
            }
    		if (n1.val != n2.val)
    			return false;
    		q1.offer(n1.left);
    		q1.offer(n1.right);
    		q2.offer(n2.left);
    		q2.offer(n2.right);
    	}
    	return true;
    }