一、题解

输入两棵二叉树A，B，判断B是否是A的子结构。（注：空树不是任意一个树的子结构）

题解：

解题思路是首先检查两棵树的根节点值是否相同。如果相同，再向下判断左右子树是否相等。如果根节点值不同，则按顺序检查左子树和右子树是否相等，直到找到不匹配的部分或遍历完成。

二、代码

class TreeNode {
  int val = 0;
  TreeNode left = null;
  TreeNode right = null;
}