剑指offer-树的子结构

题目描述：输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构）

思路：利用递归判断结点本身以及左右孩子

ac代码：

/**
public class TreeNode {
    int val = 0;
    TreeNode left = null;
    TreeNode right = null;

    public TreeNode(int val) {
        this.val = val;

    }

}
*/
import java.util.ArrayList;
public class Solution {
    public boolean HasSubtree(TreeNode root1,TreeNode root2) {  
        if(root1 == null&&root2 != null)return false;  
        if(root2 == null)return false;  
        boolean flag = false;  
        if(root1 != null&&root2 != null){  
            if(root1.val == root2.val){  
                flag = isSame(root1,root2);  
            }  
            if(!flag){  
                flag = HasSubtree(root1.left,root2);  
            }  
            if(!flag){  
                flag = HasSubtree(root1.right,root2);  
            }  
        }  
        return flag;  
    }  
        static boolean isSame(TreeNode t1,TreeNode t2){
        if(t1==null&&t2!=null)
            return false;
        if(t2==null)
            return true;
        if(t1.val==t2.val){
                
                return isSame(t1.left,t2.left)&&isSame(t1.right,t2.right);
            }else
                return false;
        
    }
}