文巾解题 617. 合并二叉树
生活随笔
收集整理的這篇文章主要介紹了
文巾解题 617. 合并二叉树
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
1 題目描述
?2 解題思路：深搜
# Definition for a binary tree node. # class TreeNode: # def __init__(self, val=0, left=None, right=None): # self.val = val # self.left = left # self.right = right class Solution:def mergeTrees(self, root1: TreeNode, root2: TreeNode) -> TreeNode:if(root1==None and root2==None):return Noneif(root1==None):return root2if(root2==None):return root1tmp=TreeNode(root1.val+root2.val)tmp.right=self.mergeTrees(root1.right,root2.right)tmp.left=self.mergeTrees(root1.left,root2.left)return tmp總結
以上是生活随笔為你收集整理的文巾解题 617. 合并二叉树的全部內容，希望文章能夠幫你解決所遇到的問題。
- 上一篇： 文巾解题 695. 岛屿的最大面积
- 下一篇： 文巾解题 116. 填充每个节点的下一个