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

最新推荐文章于 2022-12-16 21:48:54 发布

原创最新推荐文章于 2022-12-16 21:48:54 发布 · 2.2k 阅读

1 ·

CC 4.0 BY-SA版权

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

9 篇文章

订阅专栏

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

<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中直接进行运算需要掌握