LeetCode_617_合并二叉树
合并二叉树
节点合并存在三种情况:
两个节点都为空,返回节点为空
其中一个节点为空, 返回非空节点
两个节点都是非空节点,new 一个新的节点,并合并两个非空节点的值,返回这个新的节点
一个节点合并后,继续对该节点左右节点进行合并(递归)
/**
* n,m 是两个二叉树的节点个数
* T:O(min(n,m))
* S:O(min(n,m))
*/
public TreeNode mergeTrees(TreeNode t1, TreeNode
原创
2020-09-23 21:09:36 ·
136 阅读 ·
0 评论