一、问题描述
输入两棵二叉树A,B,判断B是不是A的子结构。(ps:我们约定空树不是任意一个树的子结构)。
二、解题思路
1) 如果当前结点相同,则通过compare函数进行对比子树是否一样。
2) compare函数对两个树进行相似判断。
首先得有一个位
然后对子树进行判断,如果两者都是空,那就直接返回假。
如果值相等,进行子树判断。
在子树进行匹配的时候,分三种情况进行讨论。
三、注意事项
在第一处进行子树判断的时候,注意空指针异常。
四、代码实现
见我的github:子树判断