17. 树的子结构（剑指offer）

关注公众号（落叶归根的猪），获取一手资源～

17. 树的子结构

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

1. 思路：

        要查找树A中是否存在和树B结构一样的子树，我们可以分为两步：

        a. 第一步在树A中找到和B的根结点的值一样的结点R.

        b. 第二步再判断树A中以R为根节点的子树是不是包含和树B一样的结构。

        这里使用递归的方法即可。

2. 代码+结果：