2021-10-01

最新推荐文章于 2025-12-20 17:21:30 发布

原创最新推荐文章于 2025-12-20 17:21:30 发布 · 101 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法

这篇博客介绍了一种使用递归方法判断两棵二叉树是否相同的算法。通过比较节点值并在递归过程中检查左右子树，实现了简洁的解决方案。在递归过程中，一旦发现节点不匹配则设置标志为false，最终返回该标志来确定两棵树是否相同。

100. 相同的树

思路：这题比较简单，直接写一个递归式，同时递归俩个树，递归的同时比较这俩个节点，要是不同了就给flag变成false；

class Solution {
    private boolean flag=true;
    public boolean isSameTree(TreeNode p, TreeNode q) {
        convert(p,q);
        return flag;
    }
    public void convert(TreeNode p,TreeNode q){
        if(!flag)return;
        if(p==null&&q!=null||q==null&&p!=null){
            flag=false;
            return;
        }
        if(p==null&&q==null)return;
        if(p.val!=q.val){
            flag=false;
        }
        convert(p.left,q.left);
        convert(p.right,q.right);
    }
}