题目描述：

输入两棵二叉树A和B，判断B是不是A的子结构。(约定空树不是任意一个树的子结构)

B是A的子结构， 即 A中有出现和B相同的结构和节点值。

例如:
给定的树 A:

  3
 / \
4   5
/ \
1   2

给定的树 B：

 4 
/
1

返回 true，因为 B 与 A 的一个子树拥有相同的结构和节点值。

示例 1：
输入：A = [1,2,3], B = [3,1]
输出：false

示例 2：
输入：A = [3,4,5,1,2], B = [4,1]
输出：true

解法：

递归
若B是树A的子结构，则子结构的根节点可能为树A的任意一个节点。
因此，判断树B是否是树A的子结构，需要完成以下两步工作：
1.先序遍历树A中的每个节点nA
2.判断树A中以nA为根节点的子树是否包含树B

class Solution {
    public boolean isSubStructure(TreeNode A, TreeNode B) {
        if(A==null || B==null) return false;
        return isstructure(A,B) || isSubStructure(A.left,B) || isSubStructure(A.right,B);
    }

    public boolean isstructure(TreeNode A,TreeNode B){
        if(B==null) return true;
        if(A==null) return false;
        if(A.val!=B.val) return false;
        return isstructure(A.left,B.left) && isstructure(A.right,B.right);
    }
}