题目描述
输入两棵二叉树A,B,判断B是不是A的子结构。(ps:我们约定空树不是任意一个树的子结构)
题目分析
判断B是不是A的子结构
,可以使用以下策略:
1. A或B为空,返回假
2. 判断A和B是否相同
3. 判断B是不是A的左子树
的子结构
4. 判断B是不是A的右子树
的子结构
5. 234三条满足其一则返回真,否则返回假
判断A和B是否相同
,并不需要完全相同,即A的下面可以比B多一点,策略如下:
1. B为空返回真,A为空返回假
2. 判断A和B对应的值是否相同
3. 判断A的左子树
和B的左子树
是否相同
4. 判断A的右子树
和B的右子树
是否相同
5. 234三条都相同返回真,否则返回假