判断一棵二叉树是否是另一棵树的子树

判断一棵二叉树是否是另一棵树的子树

题目：输入两棵二叉树A和B，判断B是不是A的子树。
算法思想：可分为两步，第一步：在树A中查找是否具有和树B的根节点的值一样的结点；（实际上就是树的遍历）                                         第二步：再判断树A中以该结点为根节点的子树是不是包含和树B一样的结构。 代码实现：

测试结果：