子结构

**题目链接：** [剑指Offer 26. 树的子结构](https://leetcode.cn/problems/shu-de-zi-jie-gou-lcof/description/?envType=study-plan-v2&envId=coding-interviews) **题目描述：* ......

# 【剑指Offer】17、树的子结构 **题目描述：** 输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构） **解题思路：** 要查找树A中是否存在和树B结构一样的子树，我们可以分为两步：第一步，在树A中找到和树B的根结点值一样的结点R；第二步，判断树A中 ......

题目：  ``` class Solution { public: //本方法运用两层递归，非常巧妙 bool t ......

题目描述： 输入两棵二叉树A和B，判断B是不是A的子结构。(约定空树不是任意一个树的子结构) B是A的子结构， 即 A中有出现和B相同的结构和节点值。 例如:给定的树 A: 3 / \ 4 5 / \ 1 2给定的树 B： 4 / 1返回 true，因为 B 与 A 的一个子树拥有相同的结构和节点值 ......

class Solution { public: bool check(TreeNode* r1, TreeNode* r2) { if(r2==NULL) return true;//如果r2为空，无论r1，都匹配成功 if(r1&&r2) { if(r1->val!=r2->val) retur ......