【LeetCode】第100题——相同的树（难度：简单）

最新推荐文章于 2024-11-07 23:24:07 发布

Se7en_Dayz

最新推荐文章于 2024-11-07 23:24:07 发布

阅读量153

点赞数

分类专栏： LeetCode题解文章标签： leetcode bfs dfs java 树结构

本文链接：https://blog.csdn.net/qq_43536930/article/details/110452922

版权

该博客介绍了如何解决LeetCode上的第100题，即判断两个二叉树是否结构相同且节点值相等。提供了两种解题方法，分别是深度优先搜索（DFS）和广度优先搜索（BFS）。通过递归和队列实现搜索，强调理解这两种搜索算法的重要性，并建议读者巩固树结构基础知识。

摘要由CSDN通过智能技术生成

题目描述

给定两个二叉树，编写一个函数来检验它们是否相同。

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

示例 1:
输入:

输出: true
示例 2:
输入:

输出: false
示例 3:
输入:

输出: false

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/same-tree
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

解题思路

思路一：深度优先搜索（DFS），使用递归。

思路二：广度优先搜索（BFS），使用队列Queue，利用队列先入先出的特点。

初识DFS和BFS算法的可先了解一下这两个算法，视频讲解的会比文字更明了些。

代码详解

方法一：DFS

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode() {}
 *     TreeNode(int val) { this.val = val; }
 *     TreeNode(int val, TreeNode left, TreeNode right) {
 *         this.val = val;
 *         this.left = left;
 *         this.right = right;
 *     }
 * }
 */
class Solution {
   
    public boolean isSameTree(TreeNode p, TreeNode q) {
   
        if (p == null && q == null) {
   	// 两棵树都空则说明两棵树一样
            return true