代码随想录算法训练营第17天｜654，617，700，98（重做

二叉树越来越难了，先拿例子跑一下，周末再来重做。
654: 最大二叉树

class Solution:
def constructMaximumBinaryTree(self, nums: List[int]) -> Optional[TreeNode]:
if not nums:
return None
max_val = max(nums)
max_index = nums.index(max_val)

    node = TreeNode(max_val)
    node.left = self.constructMaximumBinaryTree(nums[:max_index])
    node.right = self.constructMaximumBinaryTree(nums[max_index+1:])

    return node

617:合并二叉树
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

700: 二叉搜索树
class Solution:
def searchBST(self, root: Optional[TreeNode], val: int) -> Optional[TreeNode]:
if not root or root.val == val:
return root

    if root.val > val:
        return self.searchBST(root.left, val)
    if root.val < val:
        return self.searchBST(root.right, val) 

98.(重做）