序言
学习随笔是本人对自己一天的自学回顾，由于本人是非科班出身，不懂很多cs的专业术语，所以难免会有些错误，望各位批评指正，本人定当悉心接受并立即改正。希望自己能够慢慢坚持下去，坚持转行的道路，坚持每天学习的输出。
刷题篇
LeetCode
1.题目
给定两个二叉树，想象当你将它们中的一个覆盖到另一个上时，两个二叉树的一些节点便会重叠。
你需要将他们合并为一个新的二叉树。合并的规则是如果两个节点重叠，那么将他们的值相加作为节点合并后的新值，否则不为 NULL 的节点将直接作为新二叉树的节点
2.大致思路
递归，这个我一来就想到了，但是下手万分艰难，本人对于递归有障碍。
利用前序遍历，若t1，t2不为空，则相加，若其中一个为空，则返回另一个。
3.代码
/**
* Definition for a binary tree node.
* struct TreeNode {
* int val;
* struct TreeNode *left;
* struct TreeNode *right;
* };
*/
struct TreeNode* mergeTrees(struct TreeNode* t1, struct TreeNode* t2){
if(t1==NULL&&t2!=NULL) return t2;
if(t2==NULL&&t1!=NULL) return t1;
if(t1==NULL&&t2==NULL) return NULL;
if(t1!=NULL&&t2!=NULL){ //找好递归出口
t1->val+=t2->val;
t1->left=mergeTrees(t1->left,t2->left);//仔细理解这两步的递归操作
t1->right=mergeTrees(t1->right,t2->right);
}
return t1;
}
4.其他解法
栈+迭代
我连递归都不太熟，还是先放一放吧。
