（Java 剑指 offer）树的子结构

一、题解

输入两棵二叉树A，B，判断B是不是A的子结构。
（ps：我们约定空树不是任意一个树的子结构）

---

题解：

解题的思路就是 root1 的根节点如果和 root2 的节点值相同，则继续遍历 root1 和 root2 的子树判断其左右子树是否相等。

如果root1 的根节点和 root2 的根节点不同，则遍历root1 的左子树和 root2 是否相等，不相等继续遍历 root1 的右子树和 root2 是否相等，以此类推，直到其中一个为空。

二、代码

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