前序递归遍历。

具体做法：

  • step 1：首先判断t1与t2是否为空，若为则用另一个代替，若都为空，返回的值也是空。
  • step 2：然后依据前序遍历的特点，优先访问根节点，将两个根点的值相加创建到新树中。
  • step 3：两棵树再依次同步进入左子树和右子树。