LeetCode 108 Convert Sorted Array to Binary Search Tree

xiaoxiao2021-02-27  185

题目:

Given an array where elements are sorted in ascending order, convert it to a height balanced BST.

题目链接

题意:

给一个排好序的数组,要求把数组转化为一个深度平均的搜索二叉树。

对于二叉树,父节点一定 大于左子节点,小于右子节点,所以对应数组而言,父节点应为中间值,比它小的数放在左边,大的数放在右边,依次递归下去。

代码如下:

public: TreeNode * newBST(vector<int>nums, int l, int r) { if (l > r) return NULL; int mid = (l + r) / 2; TreeNode * node = new TreeNode(nums[mid]); node->left = newBST(nums, l, mid-1); node->right = newBST(nums, mid+1, r); return node; } TreeNode* sortedArrayToBST(vector<int>& nums) { return newBST(nums, 0, nums.size()-1); } };

转载请注明原文地址: https://www.6miu.com/read-12850.html

最新回复(0)