描述
输入两棵二叉树A,B,判断B是不是A的子结构。(ps:我们约定空树不是任意一个树的子结构)
示例1
输入:
{8,8,#,9,#,2,#,5},{8,9,#,2}
返回值:
true
==========================================================================================================
解题思路:
这道题的主要思路是先判断根节点的值是否相等,(1)根节点值相等,再递归判断它的左子树和右子树是否相等,在递归判断root1是否含有root2时,应该注意当它俩的值不相等 或者 root1已经遍历完成但root2还未遍历完成时就返回false,
当root2已经遍历完成,为null时,就应当返回true; (2)当根节点值不相等时,就应该往下遍历它的左子树或者右子树,继续迭代查找根节点相同的子树时候再进入判断它们的子树是否相同