617.合并二叉树（力扣leetcode） 博主可答疑该问题

一、笔记部分

 

思路：

1.是两个树，那么递归终止条件就会更复杂些，会考虑到两个的情况，考虑到一个情况，这样的话会有三种情况。

2.还是一个一个对应相加，所以还是必须来递归。

 

新建一个数，直接将左右子树进行递归赋值即可。

 

里面的t1==null 是不能删掉的。 因为下面还要取t1.left，这里会报空指针异常

 

二、树结构类型的高频面试题汇总：

https://blog.csdn.net/qq_40262372/article/details/112912292

 

三、各种类型的高频面试题汇总：

https://blog.csdn.net/qq_40262372/article/details/112556249

 

四、如有疑问可加QQ群讨论：725936761 博主免费答疑