力扣-26 树的子结构

class Solution {
    /**
     *先通过遍历A，找到与B相等的节点，然后调用递归函数，同左同右
     存在三种情况：
     1.当最开始A或b都为空肯定是false
     2.当遍历B为空且A为空时，说明不满足子数结构条件
     3.A与B数值相等，即刻开始判断字树是否配对。
     */
    public boolean isSubStructure(TreeNode A, TreeNode B) {
       //1.首先找到第一个点，结合题目设定，当A与B有一个为null，则是false，因为空数不是任何一棵的子数
        if(A==null || B==null) return false;

        //2.A与B的值相等，则说明第一个点找到了，然后开始进行isSub递归，A、B同左同右。
        if(A.val == B.val){
            return isSub(A,B);
        }

        //说明这个点不是第一个点，则遍历A，继续找
        return isSubStructure(A.left,B) || isSubStructure(A.right,B);
    }

    public boolean isSub(TreeNode A,TreeNode B){
        //表示A结束了但B还有，显然B不为子数，false
        if(A==null && B!=null) return false;
        
        //说明B已经结束，既然能递归到这里，说明之前都成立，则无论A后面还有没有，B为A的子树是成立的
        if(B==null) return true;

        if(A.val == B.val){
            return isSub(A.left,B.left) && isSub(A.right,B.right);
        }
        return false;
    }
}