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

题目描述

输入两棵二叉树A和B，判断B是不是A的子结构。(约定空树不是任意一个树的子结构)

B是A的子结构， 即 A中有出现和B相同的结构和节点值。

例如:

给定的树 A:

3/ \

4 5

/ 1 2 给定的树 B：

4

/ 1 返回 true，因为 B 与 A 的一个子树拥有相同的结构和节点值

来源：力扣（LeetCode）

链接：https://leetcode-cn.com/problems/shu-de-zi-jie-gou-lcof 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

JAVA

递归

/** * Definition for a binary tree node. * public class TreeNode { *     int val; *     TreeNode left; *     TreeNode right; *     TreeNode(int x) { val = x; } * } */ //递归思想class Solution {
       //先在树A中查找和B根节点的值一样的节点    public boolean isSubStructure(TreeNode A, TreeNode B) {
           boolean res=false;        if(A!=null && B!=null){
           if(A.val==B.val)            res=DoesTree1HaveTree2(A,B);        if(!res)            res=isSubStructure(A.left,B);        if(!res)            res=isSubStructure(A.right,B);        }               return res;    }    //判断树A中以R为根节点的子树是不是和树B有相同的结构    public boolean DoesTree1HaveTree2(TreeNode A,TreeNode B){
           //递归停止条件        if(B==null)  return true;        if(A==null)   return false;        if(A.val!=B.val)  return false;        return DoesTree1HaveTree2(A.left,B.left) && DoesTree1HaveTree2(A.right,B.right);     }}