LeetCode之二叉树判断是否相同（简单二叉树）

最新推荐文章于 2022-09-07 22:26:41 发布

不穿西服的程序员

最新推荐文章于 2022-09-07 22:26:41 发布

阅读量278

点赞数

分类专栏：算法刷题之路算法的艺术

本文链接：https://blog.csdn.net/qq_27817327/article/details/83417602

版权

问题描述：给定两个二叉树，编写一个函数来检验它们是否相同。如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。示例 1:输入: 1 1 / \ / \ 2 3 2 3 [1,2,3], [1,2,3]输出: true示例 2:输入: ...

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

问题描述：

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

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

示例 1:

输入:       1         1
          / \       / \
         2   3     2   3

        [1,2,3],   [1,2,3]

输出: true

示例 2:

输入:      1          1
          /           \
         2             2

        [1,2],     [1,null,2]

输出: false

示例 3:

输入:       1         1
          / \       / \
         2   1     1   2

        [1,2,1],   [1,1,2]

输出: false

tmd,写了40分钟，写出了一个非递归利用队列实现，注意的点主要是刚开始校验两个开始头结点是否为空和之后判断左右节点是否为空，总而言之，就是菜菜菜，菜的不行。

public boolean isSameTree(TreeNode p, TreeNode q) {
        Queue<TreeNode> queue1 = new ArrayDeque<>();
        Queue<TreeNode>

关注