本文详细解析了树的合并算法，介绍了三种不同情况下的合并策略：当两个节点都是空时，返回空；当一个节点为空，另一个不空时，直接返回非空节点；当两个节点都不为空时，创建新节点并递归合并左右子树。文章强调了在合并过程中，关注当前节点的合并，而非子树的合并，以简化问题。
|
【题目】
【分析】 首先合并当前节点，然后合并左孩子，然后合并右孩子。 （1）如果都是null，返回null即可。 （2）如果一个是null，一个不是null。要返回不是null的节点，这样就把整个子树都拿过来了，下面的不需要再递归。 （3）如果都不是null。就新建一个节点，然后再递归合并它的做孩子和有孩子。
返回的结果的那棵树中，有的节点是自己新建的，有的节点是直接从t1、t2拿过来的。 考虑问题的时候，就只考虑当前节点怎么合并，不要操心儿子怎么合并。
【代码】
【结果】
|
扫一扫
1万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
