LeetCode：剑指 Offer 26. 树的子结构（C语言）

末蓝、 2022-12-17 15:59 120阅读 0赞

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

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

例如:  
给定的树 A:

3
        / \
       4   5
      / \
     1   2

给定的树 B：

4 
      /
     1

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

示例 1：

输入：A = \[1,2,3\], B = \[3,1\]  
输出：false

示例 2：

输入：A = \[3,4,5,1,2\], B = \[4,1\]  
输出：true

限制：

0 <= 节点个数 <= 10000

作者：Krahets  
链接：https://leetcode-cn.com/leetbook/read/illustration-of-algorithm/5dshwe/  
来源：力扣（LeetCode）  
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。  
**解答：**

/** * Definition for a binary tree node. * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */
    
    bool recur(struct TreeNode* A, struct TreeNode* B){ 
        if(NULL == B) return true;
        if(NULL == A || A->val != B->val) return false;
        return (recur(A->left, B->left) && recur(A->right, B->right)); 
    }
    
    bool isSubStructure(struct TreeNode* A, struct TreeNode* B){ 
            return (NULL != A && NULL != B) && (recur(A, B) || isSubStructure(A->left, B) || isSubStructure(A->right, B));
    }

**运行结果：**  
![在这里插入图片描述][20201024135102115.png_pic_center]

[20201024135102115.png_pic_center]: /images/20221122/9bfc5a6e020b4f7390875033b72fa8e5.png

发表评论取消回复

表情：

评论列表（有 0 条评论，120人围观）

还没有评论，来说两句吧...

相关阅读

相关 LeetCode_二叉树_中等_剑指 Offer 26.树的子结构

目录 1.题目 2.思路 3.代码实现（Java） 1.题目入两棵二叉树 A 和 B，判断 B 是不是 A 的子结构。(约定空树不是任意一个树

缺乏、安全感/ 2023年10月09日 20:32/ 0 赞/ 24 阅读

相关剑指 Offer 26. 树的子结构

输入两棵二叉树A和B，判断B是不是A的子结构。(约定空树不是任意一个树的子结构) B是A的子结构，即 A中有出现和B相同的结构和节点值。例如: 给定的树 A:

本是古典何须时尚/ 2023年03月01日 12:49/ 0 赞/ 20 阅读

相关剑指offer | 26. 树的子结构

题目内容： > 输入两棵二叉树A和B，判断B是不是A的子结构。(约定空树不是任意一个树的子结构) > > B是A的子结构，即 A中有出现和B相同的结构和节点值。例如:

水深无声/ 2022年12月27日 04:50/ 0 赞/ 137 阅读

相关 LeetCode：剑指 Offer 26. 树的子结构（C语言）

题目描述：输入两棵二叉树A和B，判断B是不是A的子结构。(约定空树不是任意一个树的子结构) B是A的子结构，即 A中有出现和B相同的结构和节点值。例如: 给定

末蓝、/ 2022年12月17日 15:59/ 0 赞/ 121 阅读

相关剑指 Offer 26. 树的子结构

题目输入两棵二叉树A和B，判断B是不是A的子结构。(约定空树不是任意一个树的子结构) B是A的子结构，即 A中有出现和B相同的结构和节点值。例如: 给定的树

以你之姓@/ 2022年12月15日 03:36/ 0 赞/ 201 阅读

相关【剑指Offer】26. 树的子结构

[NowCoder][] 题目描述 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR

朴灿烈づ我的快乐病毒、/ 2022年11月26日 01:54/ 0 赞/ 153 阅读

相关剑指 Offer 26. 树的子结构

> 输入两棵二叉树A和B，判断B是不是A的子结构。(约定空树不是任意一个树的子结构) > > B是A的子结构，即 A中有出现和B相同的结构和节点值。 > > 例如:

桃扇骨/ 2022年09月10日 04:13/ 0 赞/ 115 阅读

相关【剑指offer】面试题26：树的子结构

完整代码地址 [完整代码地址][Link 1] 题目输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构）思路

野性酷女/ 2022年06月12日 10:52/ 0 赞/ 152 阅读

相关【剑指offer】面试题26：树的子结构

> 题目：输入两棵二叉树A和B，判断B是不是A的子结构。例如：下图中所示的两棵二叉树，由于A中有一部分子树的结构和B 是一样的，因此B是A的子结构。 ![waterma

我就是我/ 2022年04月10日 12:20/ 0 赞/ 165 阅读

相关【剑指Offer】（树）树的子结构

题目链接：[https://www.nowcoder.com/practice/6e196c44c7004d15b1610b9afca8bd88?tpId=13&tqId=11

一时失言乱红尘/ 2022年03月16日 00:57/ 0 赞/ 174 阅读