剑指Offer：树的子结构（JAVA实现）

原题

初见这题。只能想到有遍历去做，但是又无从下手。
看完题解发现是两个递归。
其中两个递归都是先序遍历，学习了。

注意，力扣上这道题中的B树为Null也是false。
但是在剑指Offer书上说的是B数为null时，返回的应该是true。
这里我不是很懂，我觉得剑指Offer说的应该才是正确的。

代码中涉及两个递归：
1、isSubStructure（A,B），先序遍历A树，把当前节点作都和B树去做比较。
2、recur（A,B），对比A，B两棵树是否是一致的。

用语言还是很难表达清楚，用图形最好表达了，参考：
题解

以下是代码：

class Solution {

    //先序遍历整个数组，找到对应的根节点
    public boolean isSubStructure(TreeNode A, TreeNode B) {
        //这里说明无论isSubSub怎么遍历，返回的到叶子的时候都是false,判断的功能在recur上
        if(A == null || B == null){
            return false;
        }
        return recur(A,B) || isSubStructure(A.left,B) || isSubStructure(A.right,B);
    }

    //递归调用判断是否存在结构
    public boolean recur(TreeNode A,TreeNode B){
        //1、B为空，返回true。
        //2、A和B的值不相等，false
        //3、A为null，false
        //本质是一个先序遍历
        if(B == null){
            return true;
        }
        if(A == null || A.val != B.val){
            return false;
        }
        //请注意这里不是||了，而是&&
        return recur(A.left,B.left) && recur(A.right,B.right);
    }

}