剑指 Offer 26. 树的子结构

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

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

例如:

给定的树 A:

     3

    / \

   4   5

  / \

 1   2

给定的树 B：

   4 

  /

 1

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

研究了两天，终于发现了自己的弱智错误

先放错误代码：

在这个情况下，任何都是返回false

因为假如判断到了根节点的时候，A为none，B也为None，在这个代码条件下直接判定为false，所有的都不可能匹配成功。我太傻了。。

应该先判断B。

放下正确代码吧，这么久不写递归居然这么菜，真的要好好反思一下了。

另外明天要面雷火了，希望能够顺顺利利吧，不然真的只能继续敲代码了。