2021-10-01

wanabe777

于 2021-10-01 23:20:09 发布

阅读量88

点赞数

CC 4.0 BY-SA版权

文章标签：算法

本文链接：https://blog.csdn.net/wanabe3/article/details/120582011

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);
    }
}