leadcode的Hot100系列--617. 合并二叉树

Posted payapa

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了leadcode的Hot100系列--617. 合并二叉树相关的知识,希望对你有一定的参考价值。

合并,就是两个树的结构交集部分,数据相加,否则,取非空部分。
所以,这里相当于是对两棵树同时遍历:
如果两棵树节点都不为空,则数据相加,
否则,直接指针把不为空的节点复制过来。

注:这里没有申请内存,而直接对原有的树进行改造,这样可以节省申请内存的时间,且节省一些内存。

struct TreeNode* mergeTrees(struct TreeNode* t1, struct TreeNode* t2)
    
    struct TreeNode *pTemp = NULL;
    
    if ((NULL == t1) && (NULL == t2))
        return NULL;
    else if ((NULL != t1) && (NULL != t2))
    
        pTemp = t1;
        pTemp->val = t1->val + t2->val;
    
    else if (NULL != t1)
    
        return t1;
    
    else if (NULL != t2)
    
        return t2;
    
    pTemp->left = mergeTrees(t1->left, t2->left);
    pTemp->right = mergeTrees(t1->right, t2->right);

    return pTemp;

以上是关于leadcode的Hot100系列--617. 合并二叉树的主要内容,如果未能解决你的问题,请参考以下文章

leadcode的Hot100系列--155. 最小栈

leadcode的Hot100系列--461. 汉明距离

leadcode的Hot100系列--62. 不同路径--简单的动态规划

leadcode的Hot100系列--136. 只出现一次的数字

leetcode的Hot100系列--3. 无重复字符的最长子串--滑动窗口

leetCode HOT100