前言
二叉树的题目还是要会一流程构造函数之类的。其中还有回溯的思想
题目链接
654. 最大二叉树 - 力扣（LeetCode）
一、最大二叉树
思路：还是考察构造二叉树，简单来说就是给你一个数组去构建一个二叉树，递归来解决就可以，复杂来说，给你一个数组，构建一颗每个节点都最大的数。所以我们先循环找到一个最大的根节点，然后再左边和右边构建即可。根节点去划分区间
TreeNode* traversal(vector<int>& nums,int left,int right){if(left>=right) return nullptr;int maxValueIndex=left;for(int i=left+1;i<right;i++){if(nums[i]>nums[maxValueIndex]) maxValueIndex=i;}TreeNode* root=new TreeNode(nums[maxValueIndex]);root->left=traversal(nums,left,maxValueIndex);root->right=traversal(nums,maxValueIndex+1,right);return root;}TreeNode* constructMaximumBinaryTree(vector<int>& nums) {return traversal(nums,0,nums.size());}
二、合并二叉树
三、二叉搜索树中的搜索
四、验证二叉搜索树