剑指offer54

题目描述

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

解题思路分析

这同样也是一个很明显的递归题，先判断B是不是A以自己的root为根的树的子结构，然后再判断B是不是A的子树的子结构

代码描述

public boolean hasSubTree(TreeNode root1, TreeNode root2) {
    if (root1 == null || root2 == null) {
        return fasle;
    }
    return doesHas(root1, root2) || hasSubTree(root1.left, root2) || hasSubTree(root1.right, root2);
}

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