【Untitled】Like 100: The Same Tree

insert image description here
insert image description here

This will make our code much clearer

class Solution {
    
    
    public boolean isSameTree(TreeNode p, TreeNode q) {
    
    
        if(p == null && q == null){
    
      //都为空
            return true;
        }
if(p == null && q != null || p != null && q == null){
    
     //一个为空,一个不为空
    return false;
}
if(p.val != q.val){
    
     //对应值不一样
    return false;
}
return isSameTree(p.left,q.left) && isSameTree(p.right,q.right); //同步递归左子树与右子树
    }
}

Link: The same tree!

Guess you like

Origin blog.csdn.net/chenbaifan/article/details/123600835