给定两个二叉树，判断它们是否相同

周末的丢

于 2019-11-05 17:21:48 发布

阅读量898

点赞数 1

CC 4.0 BY-SA版权

分类专栏： LeetCode 数据结构 javaSE

本文链接：https://blog.youkuaiyun.com/question_mark/article/details/102919204

该博客主要探讨了LeetCode上的一个问题——如何判断两个二叉树是否相同。作者提供了详细的思路，包括三个关键条件：1) 都为空树则返回true；2) 一空一非空则返回false；3) 若都不为空，比较根节点值及递归比较左右子树。通过递归方法解决此问题，实现了将复杂问题简单化。

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

题目网址：https://leetcode-cn.com/problems/same-tree/

思路如下
1.如果两棵树都是空树，直接返回true
2.一棵树为空一棵树不为空，返回false
3.如果都不为空树
a）比较根节点的值是否相同，如果不相同返回false
b）递归比较左子树和比较右子树是否相同

大事化小
判定两棵树是否相同=> 比较根节点是否相同+比较左子树右子树是否相同

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode(int x) { val = x; }
 * }
 */
class Solution {
   
   
    public boolean isSameTree(TreeNode p, TreeNode q) {