Merge Two BinaTree

Merge Two BinaTree

question：

题意很简单理解，意思为合并两个树

用递归比较容易解决

分为三种情况：

1.tree1为空，tree2不为空

2.tree1不为空，tree2weikong

3.tree1，tree2都不为空

4.tree1，tree2都为空（这种情况不需要考虑，包含在1,2情况中了 ，但是你非要加上也没有问题）

ans：

hint：注意递归算法的 使用！