算法 - 判断两个二叉树是否相同

Name_Larry

于 2016-03-30 17:17:36 发布

阅读量2.2k

点赞数

CC 4.0 BY-SA版权

分类专栏：算法与数据结构

本文链接：https://blog.youkuaiyun.com/Name_Larry/article/details/51017133

算法与数据结构专栏收录该内容

9 篇文章

订阅专栏

本文介绍了一种通过递归方法来判断两棵二叉树是否完全相同的算法实现。核心思路在于对比两棵树的节点值及左右子树是否一一对应相等。

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

<span style="font-size:14px;">public class Solution {
    public boolean isSameTree(TreeNode p, TreeNode q) {
        if(p == null && q == null) {
            return true;
        } 
        else if(p == null || q == null) {
            return false;
        }
        return (p.val== q.val) && (isSameTree(p.left, q.left)) && (isSameTree(p.right, q.right));
    }
}</span>

核心思想

用if去对应事件发生的各种情况时，哪些情况放前面、哪些情况放后面是有严格的逻辑在里面，不能随意放置！

带返回值的递归函数在return中直接进行运算需要掌握