617、合并二叉树

本题思路：终止条件看似是分成三种情况，实际两种就可以，因为是同步遍历，一个为空，return另外一个就可以
单层逻辑：节点之和相加就可以，
参数就是两个节点，返回值是新生成树的根节点

有两个很巧妙的点：

第一，在分情况讨论时，我遇到空的时候new了新的节点直到root1 root2都为空才返回，导致复杂度高，下面这种方法更直接，更省事

第二： 可以不创建新树，直接在root1树更改，降低空间复杂度。