树的子结构

 

牛客网：树的子结构

正确代码如下。中间发生了一点点的小坑，在Iscontain中，如果先判断root1 == null,后判断root2==null 那么就会过不了。因为判断的不是两颗子树完全相同，所以root2要在为null的时候要先结束返回true。

 

public class Solution {
    public boolean HasSubtree(TreeNode root1,TreeNode root2) {
        boolean ret = false;
        if(root1 != null && root2 != null){
            
        if(root1.val == root2.val){
            ret = Isconbtain(root1,root2);
        }
            
        if(!ret){
            ret = HasSubtree(root1.left,root2);
        }
        if(!ret){
            ret = HasSubtree(root1.right,root2);
        }
            
        }
        return ret;
    }
    public boolean Isconbtain(TreeNode root1, TreeNode root2){
        
        //
        if(root2==null){
            return true;
        }
        if(root1==null){
            return false;
        }
        if(root1.val!=root2.val){
            return false;
        }
        return Isconbtain(root1.left,root2.left)&&Isconbtain(root1.right,root2.right);
    }
}