又是树的题目,直接递归吧。先理清楚节点各种情况的处理方法,总结了一下如下图:
首先,上面是 t1 和 t2 可能出现的情况和处理方式,下面是对例子画了一下递归的讲解图。最后写成代码如下:
public class lc617 {
public TreeNode mergeTrees(TreeNode t1, TreeNode t2) {
if (t1
又是树的题目,直接递归吧。先理清楚节点各种情况的处理方法,总结了一下如下图:
首先,上面是 t1 和 t2 可能出现的情况和处理方式,下面是对例子画了一下递归的讲解图。最后写成代码如下:
public class lc617 {
public TreeNode mergeTrees(TreeNode t1, TreeNode t2) {
if (t1