【leetcode刷刷】654.最大二叉树 、617.合并二叉树 、700.二叉搜索树中的搜索 、98.验证二叉搜索树
654.最大二叉树很典型的递归classSolution:defconstructMaximumBinaryTree(self,nums:List[int])->Optional[TreeNode]:iflen(nums)==0:returnmax_val=max(nums)max_index=nums.index(max_val)root=TreeNode(max_val)root.left=s