力扣-108.将有序数组转换为二叉搜索树

题目描述

给你一个整数数组 nums ，其中元素已经按 升序 排列，请你将其转换为一棵 平衡 二叉搜索树。

class Solution {
public:TreeNode* traversal(vector<int>& nums, int begin, int end) {if(end<begin)return nullptr;int mid = (begin + end)/2;auto *root = new TreeNode(nums[mid]);root->left = traversal(nums,begin,mid-1);root->right = traversal(nums,mid+1,end);return root;}TreeNode* sortedArrayToBST(vector<int>& nums) {return traversal(nums,0,nums.size()-1);}
};

小结：又是一道不那么简单的简单题，当时学考研数据结构的时候这种题应该是随便做的，但是时间长了又忘了，继续加油吧。