首发于 语雀文档@blueju
代码:
/*** Definition for a binary tree node.* class TreeNode {* val: number* left: TreeNode | null* right: TreeNode | null* constructor(val?: number, left?: TreeNode | null, right?: TreeNode | null) {* this.val = (val===undefined ? 0 : val)* this.left = (left===undefined ? null : left)* this.right = (right===undefined ? null : right)* }* }*/function mergeTrees(root1: TreeNode | null, root2: TreeNode | null): TreeNode | null {if (root1 === null)return root2if (root2 === null)return root1root1.val = root1.val + root2.valroot1.left = mergeTrees(root1.left, root2.left)root1.right = mergeTrees(root1.right, root2.right)return root1};
