2023年6月22日发(作者：)
617.合并⼆叉树（python）给定两个⼆叉树，想象当你将它们中的⼀个覆盖到另⼀个上时，两个⼆叉树的⼀些节点便会重叠。你需要将他们合并为⼀个新的⼆叉树。合并的规则是如果两个节点重叠，那么将他们的值相加作为节点合并后的新值，否则不为 NULL 的节点将直接作为新⼆叉树的节点。⽰例 1:输⼊:Tree 1 Tree 21 2/ / 3 2 1 3/ 5 4 7输出:合并后的树:3/
4 5/ 5 4 7思路：递归合并就⾏，左⼦树合并了右⼦树合并# Definition for a binary tree node.# class TreeNode:# def __init__(self, x):# = x# = None# = Noneclass Solution: def mergeTrees(self, t1: TreeNode, t2: TreeNode) -> TreeNode: if t1!=None and t2!=None: node=TreeNode(+) =rees(,) =rees(,) return node else: return t1 if t1!=None else t2
发布者：admin，转转请注明出处：http://www.yc00.com/xiaochengxu/1687381187a5788.html
评论列表（0条）