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

ゝ一世哀愁。 2022-09-13 00:21 148阅读 0赞

前言：

> 作者：神的孩子在歌唱
> 
> 大家好，我叫运智

![image-20210909103902951][]

#### [100. 相同的树][100.] ####

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

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

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

**示例 1：**

![img][]

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

**示例 2：**

![img][img 1]

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

**示例 3：**

![img][img 2]

输入：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
> 
> 转载说明：跟我说明，务必注明来源，附带本人博客连接。

[image-20210909103902951]: /images/20220828/b3e19f1d8a414cdfa15701a706731e4f.png
[100.]: https://leetcode-cn.com/problems/same-tree/
[img]: /images/20220828/9414376890fa49af9d10a832fa3aa0cd.png
[img 1]: /images/20220828/0c3bcfce857e43cba57e0fab18bb50cb.png
[img 2]: /images/20220828/efdac5d9b4bc426f8ba9c30bf5b771a5.png