18、

18、输入两棵二叉树A,B,判断B是不是A的子结构。(ps:我们约定空树不是任意一个树的子结构)
18、

思路:详细考虑所有情况进行递归,设置一个标志为false,如果两个树有一个为空直接返回false,不为空时判断值是否相等,若等,使用是否为子树的函数进行是否为子树的判断,先判断node2,若为空说明遍历完了,返回true,若node1为空返回false,若两结点值不等返回false,若等再递归判断node1的左右节点和node2的左右结点是否为子树。若根结点值不等,如果标志为false则使用主函数递归判断root1的左结点和node2,还有root2的左结点和node2.