- Notifications
You must be signed in to change notification settings - Fork24
Open
Labels
Description
dfs 递归
在 root1 上直接修改，将两个树对应的节点相加后，赋值给 root1，然后递归执行两个左右子树。
constmergeTrees=function(root1,root2){constpreOrder=function(root1,root2){if(!root1)returnroot2if(!root2)returnroot1root1.val+=root2.valroot1.left=preOrder(root1.left,root2.left)root1.right=preOrder(root1.right,root2.right)returnroot1}returnpreOrder(root1,root2)}
- 时间复杂度: O(min(m,n))
- 空间复杂度: O(min(m,n))