系列文章目录

前言

前些天发现了一个巨牛的人工智能学习网站，通俗易懂，风趣幽默，忍不住分享一下给大家。点击跳转到网站，这篇文章男女通用，看懂了就去分享给你的码吧。

描述
给定彼此独立的两棵二叉树，树上的节点值两两不同，判断 t1 树是否有与 t2 树完全相同的子树。

子树指一棵树的某个节点的全部后继节点

public boolean isContains (TreeNode root1, TreeNode root2) {
        // 如果当前节点为空,那么则t2不可能为t1的子树了
        if(root1 == null)
            return false;
        // 递归寻找t1树中跟t2根节点相同的节点，即找到图中紫色圈的节点
        /* 三种可能，1、当前节点的左节点跟t2根节点相同
                    2、当前节点的右节点跟t2根节点相同
                    3、当前节点跟t2根节点相同
        */
        return isContains(root1.left,root2) || isContains(root1.right,root2)
            || check(root1,root2); 
    }

    public boolean check(TreeNode root1,TreeNode root2){
        // 如果两者的节点刚好都为空，那么返回true
        if(root1 == null && root2 == null)
            return true;
        // 如果t1先遍历完节点，t2还没遍历完节点，那么则证明t2不是t1的子树。
        // 如果t2遍历完节点，t1没遍历完节点，则证明t2不是t1的子树。
        // 如果两者节点值不相同，那么证明t2不是t1的子树。
        if(root1 == null || root2 == null || root1.val != root2.val)
            return false;
        // 递归判断，左对左，右对右
        return check(root1.left,root2.left) && check(root1.right,root2.right);
    }