树的子结构

题目： https://leetcode-cn.com/problems/shu-de-zi-jie-gou-lcof/

1. 先序遍历树A的每个节点
2. 判断树A中是否包含有树B

isSubStructure(A, B) 函数：
特例处理： 当 树 A 为空 或 树 B 为空 时，直接返回 false ；
返回值： 若树 B 是树 A 的子结构，则必满足以下三种情况之一，因此用或 || 连接；
以 节点 A为根节点的子树 包含树 B ，对应 dfsJude(A, B)；
树 B 是 树 A 左子树 的子结构，对应 isSubStructure(A.left, B)；
树 B 是 树 A 右子树 的子结构，对应 isSubStructure(A.right, B)；

对于dfsJude(A,B)函数：
必须要先判断B
当节点 B 为空：说明树 B 已匹配完成（越过叶子节点），因此返回 true ；
当节点 A 为空：说明已经越过树 A 叶子节点，即匹配失败，返回 false ；
当节点 AA和 B 的值不同：说明匹配失败，返回 false ；

class Solution {

    public boolean isSubStructure(TreeNode A, TreeNode B) {
       return (A != null && B != null) && (dfsJude(A, B) || isSubStructure(A.left, B) || isSubStructure(A.right, B));
    }
    public boolean dfsJude(TreeNode A, TreeNode B){
        //B为null，说明匹配完成
        if(B == null) return true;
        //A为null或者A.val != B.val 说明匹配失败
        if(A == null || A.val != B.val) return false;
        //递归遍历 判断是否符合要求
        return dfsJude(A.left, B.left) && dfsJude(A.right, B.right);
    }
}