leetcode【每日一题】572. 另一个树的子树Java

我的leetcode代码已经上传到我的githttps://github.com/ragezor/leetcode

题干

给定两个非空二叉树 s 和 t，检验 s 中是否包含和 t 具有相同结构和节点值的子树。s 的一个子树包括 s 的一个节点和这个节点的所有子孙。s 也可以看做它自身的一棵子树。

示例 1:

给定的树 s:

     3
    / \
   4   5
  / \
 1   2
给定的树 t：

   4 
  / \
 1   2
返回 true，因为 t 与 s 的一个子树拥有相同的结构和节点值。

示例 2:

给定的树 s：

     3
    / \
   4   5
  / \
 1   2
    /
   0
给定的树 t：

   4
  / \
 1   2
返回 false。

想法

判读一个树是否是另一个树的子树

我们思考一下他的本质是什么：
即 一棵树和另一棵是一样的
或者它的子树和另一棵是一样的。
那写一个判断一样的函数，然后递归就行了。

直接看代码

java代码

package daily;

public class IsSubtree {
    public static class TreeNode {
        int val;
        TreeNode left;
        TreeNode right;

        TreeNode(int x) {
            val = x;
        }
    }


    public boolean isSubtree(TreeNode s, TreeNode t) {
        //t为空 永远是
        if(t==null){
            return  true;
        }
        //s为空永远不说
        if(s==null){
            return false;
        }
        //子树是，或者一样
        return  isSubtree(s.left,t)||isSubtree(s.right,t)||isSame(s,t);
    }
    private  boolean isSame(TreeNode s, TreeNode t){
        //都空
        if(s==null&&t==null){
            return  true;
        }
        //一个空
       else    if(s==null||t==null){
            return  false;
        }
       //值不同
        if(s.val!=t.val){
            return  false;
        }
        //递归
        return isSame(s.right,t.right)&&isSame(s.left,t.left);
    }

    public static  void main(String[]args){
        IsSubtree subtree=new IsSubtree();
        TreeNode s1=new TreeNode(3);
        s1.right=new TreeNode(5);
        s1.left=new TreeNode(4);
        s1.left.left=new TreeNode(1);
        s1.left.right=new TreeNode(2);

        TreeNode t1=new TreeNode(4);
        t1.left=new TreeNode(1);
        t1.right=new TreeNode(2);
        System.out.println(subtree.isSubtree(s1,t1));
    }
}

我的leetcode代码已经上传到我的githttps://github.com/ragezor/leetcode