牛客网:树的子结构
正确代码如下。中间发生了一点点的小坑,在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);
}
}