剑指offer--（3）树的子结构--Java描述

写在前面：

    这个问题的关键在于，从root1开始寻找，第一个相同的根节点，找到之后调用自定义的函数，来遍历，判断是否是子结构。

Java代码实现如下：

public class Solution {
    public boolean HasSubtree(TreeNode root1,TreeNode root2) {
        boolean flag=false;
         
        if(root1!=null&&root2!=null){
            //寻找第一个相同的根节点
            if(root1.val==root2.val){
                flag=isTree(root1,root2);
            }
            //如果root不相同，在root1的左子树中寻找
            if(!flag){
                flag=HasSubtree(root1.left,root2);
            }
            //如果左子树不相同，在root1的右子树中寻找
            if(!flag){
                flag=HasSubtree(root1.right,root2);
            }
        }
        return flag;
    }
    public boolean isTree(TreeNode node1,TreeNode node2){
        //如果node2遍历完，且都相同，则返回true
        if(node2==null){
            return true;
        }
        //node2没有遍历完，但node1却遍历完，则不是子结构
        if(node1==null){
            return false;
        }
        if(node1.val!=node2.val){
            return false;
        }
        //如果node1.val==node2.val，则继续遍历node的左子树和右子树
        return isTree(node1.left,node2.left)&&isTree(node1.right,node2.right);
    }
}