本文共 1008 字，大约阅读时间需要 3 分钟。

题目描述：

Java代码：

class Solution { //两个非空二叉树 s 和 t,s 也可以看做它自身的一棵子树。    public boolean cmp(TreeNode a,TreeNode b){        if(null==a&&null==b)return true;        if(null==a^null==b)return false;        return a.val==b.val&&cmp(a.left,b.left)&&cmp(a.right,b.right);    }    public boolean isSubtree(TreeNode s, TreeNode t) {        if(s.val==t.val&&cmp(s,t))return true; //s.val==t.val可无        if(s.left!=null&&isSubtree(s.left,t))return true;        if(s.right!=null&&isSubtree(s.right,t))return true;        return false;    }}

补充：

class Solution { //两个非空二叉树 s 和 t,s 也可以看做它自身的一棵子树。    public boolean cmp(TreeNode a,TreeNode b){        if(null==a&&null==b)return true;        if(null==a^null==b)return false;        return a.val==b.val&&cmp(a.left,b.left)&&cmp(a.right,b.right);    }    public boolean isSubtree(TreeNode s, TreeNode t) {        if(cmp(s,t))return true;        if(s.left!=null&&isSubtree(s.left,t))return true;        if(s.right!=null&&isSubtree(s.right,t))return true;        return false;    }}

转载地址：https://liuxingchang.blog.csdn.net/article/details/112132683 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！