Leetcode: Same Tree 理解分析

最新推荐文章于 2021-01-14 14:12:09 发布

Amy_home

最新推荐文章于 2021-01-14 14:12:09 发布

阅读量667

点赞数

CC 4.0 BY-SA版权

分类专栏：题目分析理解文章标签：二叉树 Same Tree 遍历递归

本文链接：https://blog.youkuaiyun.com/blog_szhao/article/details/23844149

题目分析理解专栏收录该内容

44 篇文章

订阅专栏

本文介绍了一种通过递归方法来判断两个二叉树是否相同的算法。判定标准包括二叉树结构相同及对应节点值相等。文章提供了一个具体的解决方案，并附带了示例代码。

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

题目大意：给定两个二叉树，判定这两个二叉树是否相同。

理解：两个二叉树相同的条件：1）二叉树有相同的结构；2）相应节点的值相等。本人采取递归的方法来实现判别。

实现：

/**
 * Definition for binary tree
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode(int x) { val = x; }
 * }
 */
public class Solution {
    public boolean isSameTree(TreeNode p, TreeNode q) {
        if(p == null && q == null)  return true;
        if(p == null || q == null)  return false;
        if(p.val != q.val)  return false;
        if(p.val == q.val) {
            boolean res = isSameTree(p.left, q.left);
            if(!res)    return false;
            boolean re = isSameTree(p.right, q.right);
            if(!re)    return false;
        }
        return true;
    }
}