剑指offer-18.树的子结构

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

题解：
分为两步，第一步在树A中找到和B的根结点的值一样的结点 R，递归先（或中，后）序遍历。
第二步再判断树A中以R为根结点的子树是不是包含和树B一样的结构，递归比较左、右子树都要相等，如果B为空，说明B比较完了，返回true；如果B不为空A为空了，则说明比较失败了，返回false 。

public class Solution {
    public boolean HasSubtree(TreeNode root1, TreeNode root2) {
        if (root2 == null || root1 == null) {
            return false;
        }
        boolean result=false;
        if (root1.val == root2.val) {
            result= compareChild(root1, root2);
        }
        if(!result){
            result=HasSubtree(root1.left, root2);
        }
        if(!result){
            result=HasSubtree(root1.right, root2);
        }
        return result;
    }


    private boolean compareChild(TreeNode root1, TreeNode root2) {
        if(root2==null){
            return true;
        }
        if(root1==null){
            return false;
        }
        if(root1.val!=root2.val){
            return false;
        }
        return compareChild(root1.left,root2.left)&&compareChild(root1.right,root2.right);
    }
}