检查两棵树是否相同（力扣）图解、思路与实现

Coderzhuzeyu

于 2020-12-16 17:21:49 发布

阅读量1.3k

点赞数 1

文章标签： java

本文链接：https://blog.youkuaiyun.com/weixin_45894950/article/details/111294104

版权

本文详细解析了如何判断两棵二叉树是否相同，从逻辑上分为四种情况：非空树、空树、节点值不同、左右子树比较，通过递归实现比较过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

给定两个二叉树，编写一个函数来检验它们是否相同。
如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。
在这里插入图片描述

1先判断两棵树只要有一棵树不为空那么就返回false；
2再判断两棵树都为空那么返回true
3其次判断两棵树节点val值是否相同不相同返回false；
4如果前面三个条件都不满足看根节点的左右树是否相同

/**
 * 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

最低0.47元/天解锁文章