剑指Offer-17-二叉树

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

附上牛客网大神的文字解析：

链接：https://www.nowcoder.com/questionTerminal/6e196c44c7004d15b1610b9afca8bd88?answerType=1&f=discussion
来源：牛客网

1.首先需要判断A,B的根节点是否一样。
2.如果不一样，判断A的左孩子和B的根节点是否一样，同理可判断A的右孩子和B的根节点是否一样。依次找下去
如果上述情况都不满足则说明不包含
1.如果找到了A中有值和B中的根节点相同，则比较左右子树是否相同。
2.如果B为空了，则说明包含
3.如果A为空了，则说明不包含

说实话 我知道树操作是要用递归算法，但是，我讨厌递归算法！我讨厌递归算法！我讨厌递归算法！！

开始也能看得懂 但是就是比较难以下笔，不知道往哪写！

直到看到这个代码！精辟啊！

这个代码需要注意的有两点，一个就是逻辑运算符的短路特性，另一个就是第二个函数的前两个if判断的顺序不能变，当子树的相应结点为空时，则表示此时这个结点满足，母树相应结点的判断是在子树相应结点是否为空的判断之后进行的，所当子树的相应结点不为空时，若母树的相应结点为空，则此时相应结点的条件不满足，返回false！

以后还是多多练习一些递归操作呀！