LintCode-剑指Offer-(245)子树

原创 2015年11月21日 20:29:12
class Solution {
public:
    /**
    * @param T1, T2: The roots of binary tree.
    * @return: True if T2 is a subtree of T1, or false.
    */
   bool isSubtree(TreeNode *T1, TreeNode *T2) {
        if ( T2 == NULL )return true;
        if ( T1 == NULL )return false;
        bool result = false;
        result = TreeCmp(T1, T2);
        //将所有结果或起来就可以,因为只要有一个地方是子树,就为子树,但这样貌似会比较慢
        return isSubtree(T1->left, T2) || isSubtree(T1->right, T2) || result;
    }
    //TreeCmp用来比较当前是否是当前节点开始的子树,这个函数很重要
    bool TreeCmp (TreeNode *T1, TreeNode *T2) {
        if (T1 != nullptr && T2!=nullptr && T1->val == T2->val) {
            return TreeCmp(T1->left,T2->left) && TreeCmp (T1->right,T2->right);
        }
        if (T1 == nullptr && T2 == nullptr) {
            return true;
        }
        return false;
    }
};
版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

LintCode 245 子树 出现错误的一些思考

有两个不同大小的二进制树: T1 有上百万的节点; T2 有好几百的节点。请设计一种算法,判定 T2 是否为 T1的子树。 注意事项:若 T1 中存在从节点 n 开始的子树与 T2 相同,我...

剑指Offer--018-树的子结构(判断B树是不是A树的一颗子树)

链接 牛客OJ:树的子结构 九度OJ:http://ac.jobdu.com/problem.php?pid=1519 GitHub代码: 018-树的子结构 CSD...

【剑指offer】二叉树的子树

二叉树的子树

245.Subtree-子树(容易题)

子树 题目有两个不同大小的二进制树: T1 有上百万的节点; T2 有好几百的节点。请设计一种算法,判定 T2 是否为 T1的子树。注意事项 若 T1 中存在从节点 n 开始的子树与 T2 相同,...

lintcode subtree 子树

问题描述lintcode笔记代码/** * Definition of TreeNode: * class TreeNode { * public: * int val; * ...

LintCode 子树

1.描述 有两个不同大小的二进制树: T1 有上百万的节点; T2 有好几百的节点。请设计一种算法,判定 T2 是否为 T1的子树。 注意事项 若 T1 中存在从节点 n 开始的...

子树(LintCode)

题目来源:LintCode 原题地址:http://www.lintcode.com/zh-cn/problem/subtree/# 题目: 有两个不同大小的二进制树: T1...

剑指offer/LeetCode146/LintCode134_LRU缓存实现

剑指offer/LeetCode146/LintCode134_LRU缓存实现声明文章均为本人技术笔记,转载请注明出处 1 https://segmentfault.com/u/yzwall [2...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)