力扣-617-合并二叉树

将两个二叉树按照题目要求进行合并，需要考虑下列情况：

一、如果两棵二叉树对应的节点都为null，则合并后的结果也应该为null；

二、如果只有一个二叉树的对应节点为null，则合并后的结果为另一个二叉树的对应节点处的值；

三、如果两个二叉树的对应节点均不为null，则合并后的结果为两棵二叉树对应节点值的和；

 

对于二叉树的遍历，dfs的迭代方法非常方便，所以我们用迭代的方法完成上述操作。