Merge Two Binary Trees

来源:互联网 发布:培训交互设计师知乎 编辑:程序博客网 时间:2024/05/01 08:28

解题思路:
1、前序遍历
2、判断当前位置的节点是否都存在:若都存在,二者的和为新节点;若只存在一个,存在的节点为新节点。

代码:

public mergeTrees(TreeNode t1, TreeNode t2){    if(t1==null) return t2;    if(t2==null) return t1;    t1.val += t2.val;    t1.left = mergeTrees(t1.left,t2.left);    t2.right = mergeTrees(t1.right,t2.right);    return t1;}