风顺水流

never stop.

LintCode-剑指Offer-(245)子树
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;
    }
};
阅读更多
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/u011464853/article/details/49967435
文章标签: LintCode
个人分类: LintCode
想对作者说点什么? 我来说一句

剑指Offer-名企面试官精讲面试试题

2015年05月07日 21.46MB 下载

剑指offer-(java版-2).pdf

2018年03月21日 469KB 下载

没有更多推荐了,返回首页

不良信息举报

LintCode-剑指Offer-(245)子树

最多只允许输入30个字

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭