剑指offer 树的子结构

题目

输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构）

思路1
1 首先比较是否两者都不为null，若为空直接返回result即可
2 如果找到了对应Tree2的根节点的点，利用bfs函数判断 Tree2是否为Tree1的子结构
3 若找不到，再去以root的左孩子为开始节点来判断是否包含Tree2
4 若左子树找不到，就去右子树找
5 最后返回result

public class Solution {
    public boolean HasSubtree(TreeNode root1,TreeNode root2) {
        boolean result=false;
        if(root1!=null && root2!=null) {
            if(root1.val==root2.val)   //以这个根节点为为起点判断是否包含Tree2
                result=bfs(root1,root2);
            if(!result)
                result=HasSubtree(root1.left,root2);
            if(!result)
                result=HasSubtree(root1.right,root2);
        }
        return result;
    }
    public static boolean bfs(TreeNode root1,TreeNode root2)
    {
        if(root2==null) //若Tree2遍历完，返回true
            return true;
        if(root1==null)//若此时Tree1为null，而Tree2不为空，则Tree1肯定不包含Tree2，返回false
            return false;
        if(root1.val!=root2.val) //两者不相等也是返回false。
            return false;
        return bfs(root1.left,root2.left)&&bfs(root1.right,root2.right);//若根节点相等了，就再去递归遍历它们的子节点。
    }
}

其他的题题解
剑指offer题解 java版