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

【题目描述】

【思路】

代码实现如下：

public class TreeNode {      int val;      TreeNode left;      TreeNode right;      TreeNode(int x) { val = x; }  }  public class Solution {      public boolean hasSubtree(TreeNode pRoot1, TreeNode pRoot2) {          // 如果任意一个树为空，直接返回false          if (pRoot1 == null || pRoot2 == null) {              return false;          }          // 判断当前节点及其子树是否与目标树一致          if (isSame(pRoot1, pRoot2)) {              return true;          }          // 递归检查左子树和右子树          return hasSubtree(pRoot1.left, pRoot2.left) || hasSubtree(pRoot1.right, pRoot2.right);      }      public boolean isSame(TreeNode root1, TreeNode root2) {          // 如果右子树为空，左子树也必须为空才能满足条件          if (root2 == null) {              return true;          }          // 检查当前节点值和子树结构是否一致          if (root1 == null || root1.val != root2.val) {              return false;          }          // 递归检查左子树和右子树是否一致          return isSame(root1.left, root2.left) && isSame(root1.right, root2.right);      }  }