C++版 - 剑指offer 面试题18: 树的子结构(LintCode 245.Subtree) 题解

最新推荐文章于 2020-02-04 19:41:53 发布

大白技术控

最新推荐文章于 2020-02-04 19:41:53 发布

阅读量1.3k

点赞数 1

分类专栏：剑指offer解题报告数据结构与算法的C++实现 LintCode题解 LeetCode+剑指offer解题报告文章标签：剑指offer LintCode

本文为博主Bravo Yeung(微信公众号「大白技术控」, 知乎Bravo Yeung)的原创文章，欲转载请先私信获博主允许，转载时请附上网址http://blog.csdn.net/lzuacm。

本文链接：https://blog.csdn.net/lzuacm/article/details/52945490

版权

94 篇文章 6 订阅 ¥9.90 ¥99.00

订阅专栏

79 篇文章 3 订阅

订阅专栏

41 篇文章 0 订阅

订阅专栏

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

要判断二叉树 A 中是否存在和树 B 结构一样的子结构，可以分成两步：
1.在树 A 中找到和 B 的根结点的值一样的结点R;
2.再判断树 A 中以 R 为根结点的子树是不是包含和树 B 一样的结构。

AC代码:

/*
struct TreeNode {
    int val;
    struct TreeNode *left;
    struct TreeNode *right;
    TreeNode(int x) :
            val(x), left(NULL),

了解本专栏

关注