算法训练day20Leetcode654最大二叉树617合并二叉树700二叉树中的1搜索98验证二叉搜索树
654最大二叉树题目https://leetcode.cn/problems/maximum-binary-tree/description/我的想法中序遍历递归,找到最大值然后作为根节点题目分析凡是构造二叉树的题目都用前序遍历(中左右)为先构造中间节点,然后递归构造左子树和右子树。确定递归函数的参数和返回值参数传入的是存放元素的数组,返回该数组构造的二叉树的头结点,返回类型是指向节点的指针。1.