博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
leetcode的Hot100系列--617. 合并二叉树
阅读量:4355 次
发布时间:2019-06-07

本文共 688 字,大约阅读时间需要 2 分钟。

合并,就是两个树的结构交集部分,数据相加,否则,取非空部分。

所以,这里相当于是对两棵树同时遍历:
如果两棵树节点都不为空,则数据相加,
否则,直接指针把不为空的节点复制过来。

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

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;

转载于:https://www.cnblogs.com/payapa/p/11111967.html

你可能感兴趣的文章
Convert Sorted List to Binary Search Tree
查看>>
Leetcode:Unique Binary Search Trees
查看>>
D3.js 绘制散点图
查看>>
HTML—链接
查看>>
将进程设置为守护进程
查看>>
用连接池提高Servlet访问数据库的效率
查看>>
luogu P1494 [国家集训队]小Z的袜子 ( 普 通 )
查看>>
树的数据结构
查看>>
MyEclipse导入Color Theme
查看>>
SQL Server2012完全备份、差异备份、事务日志备份和还原操作
查看>>
Flash动画播放
查看>>
springmvc+mybatis+dubbo+zookeeper 分布式架构
查看>>
HDUOJ-----Computer Transformation
查看>>
HDUOJ-----2838Cow Sorting(组合树状数组)
查看>>
自定义控件之---抽屉式弹窗控件.
查看>>
一款纯css3实现的机器人看书动画效果
查看>>
加班与效率
查看>>
轻量级Modal模态框插件cta.js
查看>>
MyEclipse下SpringBoot+JSP整合过程及踩坑
查看>>
重定向和管道
查看>>