18、

18、输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构） 思路：详细考虑所有情况进行递归，设置一个标志为false，如果两个树有一个为空直接返回false，不为空时判断值是否相等，若等，使用是否为子树的函数进行是否为子树的判断，先判断node2，若为空说明遍历完了，返回true，若node1为空返回false，若两结点值不等返回false，若等再递归判断no

>>阅读原文<<