一、题目内容

image.png

二、题解

解法1：

思路

递归，新增一个函数判断，A是否从root开始，包含B，如果不包含，则看下A.left与A.right

代码

  1. public class Solution {
  3.     public boolean isSubStructure(TreeNode A, TreeNode B) {
  4.         return (A != null && B != null) && (recur(A, B) || isSubStructure(A.left, B) || isSubStructure(A.right, B));
  5.     }
  8.     /**
  9.      * 判断是否包含
  10.      *
  11.      * @param A
  12.      * @param B
  13.      * @return
  14.      */
  15.     public boolean recur(TreeNode A, TreeNode B) {
  16.         if (B == null) {
  17.             return true;
  18.         }
  20.         if (A == null || A.val != B.val) {
  21.             return false;
  22.         }
  24.         return recur(A.left, B.left) && recur(A.right, B.right);
  25.     }
  26. }