最大二叉树 合并二叉树

不含重复元素的整数数组，一个以此数组构建的最大二叉树的定义：
1.二叉树的根是数组中的最大元素
2.左子树是通过数组中最大值左边部分构造出的最大二叉树
3.右子树是通过最大值右边部分构造出的最大二叉树

class Solution:
  def constructMaximumBinaryTree(self,nums:List[int])->TreeNode:
      if len(nums)==1:
         return TreeNode(nums[0])
      node = TreeNode(0)
maxValue=0
maxValueIndex=0
for i in range(len(nums)):
    if nums[i]>maxValue:
        maxValue=nums[i]
        maxValueIndex=i
 node.val=maxValue
 if maxValueIndex>0:
     new_list=nums[:maxValueIndex]
     node.left=self.constructMaximumBindaryTree(new_list)
 if maxValueIndex<len(nums)-1:
     new_list = nums[:maxValueIndex]
     node.left = self.constructMaximunBinaryTree(new_list)
 if maxValueIndex<len(nums)-1:
     new_list = nums[maxValueIndex+1:]
     node.right = self.constructMaximumBinaryTree(new_list)
 return node         

合并二叉树

重合的结点的值相加作为新值

递归的方法 操作两棵二叉树

class Solution:
   def mergeTrees(self,root1:TreeNode,root2:TreeNode)->TreeNode:
   # 递归终止条件:
   # 但凡有一个节点为空，就立刻返回另外一个。如果另外一个返回None就直接返回None
   if not root1:
      return root2
   if not root2:
      return root1
   # 上面的递归终止条件保证了代码执行到这里root1，root2都非空。
   root1.val+=root2.val  #中
   root1.left = self.mergeTrees(root1.left,root2.left)  #左
   root1.right = self.mergeTrees(root1.right,root2.right) #右
   
   return root1