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 博主免费答疑

猜你喜欢

转载自blog.csdn.net/qq_40262372/article/details/112912823