Merge Two BinaTree

来源:互联网 发布:奚梦瑶 知乎 编辑:程序博客网 时间:2024/06/11 04:24

Merge Two BinaTree

question:
题意很简单理解,意思为合并两个树
用递归比较容易解决
分为三种情况:
1.tree1为空,tree2不为空
2.tree1不为空,tree2weikong
3.tree1,tree2都不为空
4.tree1,tree2都为空(这种情况不需要考虑,包含在1,2情况中了 ,但是你非要加上也没有问题)

ans:

hint:注意递归算法的 使用!
原创粉丝点击