树的子结构

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

分析：

1.首先需要判断A,B的根节点是否一样；

2.如果不一样，判断A的左孩子和B的根节点是否一样，同理可判断A的右孩子和B的根节点是否一样。依次找下去，如果上述情况都不满足则说明不包含；

3.如果找到了A中有值和B中的根节点相同，则比较左右子树是否相同；

4.如果B为空了，则说明包含；

5.如果A为空了，则说明不包含.

 

PS：与牛客相同！

代码：