Leetcode刷题100天—100. 相同的树( 图)—day33

Posted 2021-12-08 神的孩子都在歌唱

前言：

作者：神的孩子在歌唱

大家好，我叫运智

100. 相同的树

难度简单679收藏分享切换为英文接收动态反馈

给你两棵二叉树的根节点 p 和 q ，编写一个函数来检验这两棵树是否相同。

如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。

示例 1：

输入：p = [1,2,3], q = [1,2,3]
输出：true

示例 2：

输入：p = [1,2], q = [1,null,2]
输出：false

示例 3：

输入：p = [1,2,1], q = [1,1,2]
输出：false

提示：

• 两棵树上的节点数目都在范围 [0, 100] 内
• -104 <= Node.val <= 104

package 图;

import java.util.LinkedList;
import java.util.Queue;

public class _100_相同的树 {
//	通过广度优先搜索解决
    public boolean isSameTree(TreeNode p, TreeNode q) {
//    	设定一个队列
    	Queue<TreeNode> queue=new LinkedList<TreeNode>();
//    	将根节点入队
    	queue.add(p);
    	queue.add(q);
    	while(!queue.isEmpty()) {
//    		出队
    		TreeNode pN=queue.poll();
    		TreeNode qN=queue.poll();
//    		比较
    		if (pN==null&&qN==null) {
				continue;
			}
    		if (pN==null||qN==null) {
				return false;
			}
    		if (pN.val!=qN.val) {
				return false;
			}
//    		最后符合条件，继续将他们的左右子节点入队
    		queue.add(pN.left);
    		queue.add(qN.left);
//    		右节点
    		queue.add(pN.right);
    		queue.add(qN.right);
    		
    	}
    	return true;
    }
}

本人csdn博客：https://blog.csdn.net/weixin_46654114

转载说明：跟我说明，务必注明来源，附带本人博客连接。