Convert Sorted Array to Binary Search Tree
来源:互联网 发布:淘宝达人发布完哪里查 编辑:程序博客网 时间:2024/05/22 07:52
Given an array where elements are sorted in ascending order, convert it to a height balanced BST.
Subscribe to see which companies asked this qu
/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */class Solution {public: TreeNode* build(vector<int>& nums,int left, int right) { if(left>=right) return NULL; int mid=(right-left)/2+left; TreeNode* root= new TreeNode(nums[mid]); root->left=build(nums,left,mid); root->right=build(nums,mid+1,right); return root; } TreeNode* sortedArrayToBST(vector<int>& nums) { return build(nums,0,nums.size()); }};
estion
0 0
- Convert Sorted Array to Binary Search Tree
- Convert Sorted Array to Binary Search Tree
- Convert Sorted Array to Binary Search Tree
- Convert Sorted Array to Binary Search Tree
- Convert Sorted Array to Binary Search Tree
- Convert Sorted Array to Binary Search Tree
- Convert Sorted Array to Binary Search Tree
- Convert Sorted Array to Binary Search Tree
- Convert Sorted Array to Binary Search Tree
- Convert Sorted Array to Binary Search Tree
- Convert Sorted Array to Binary Search Tree
- Convert Sorted Array to Binary Search Tree
- Convert Sorted Array to Binary Search Tree
- Convert Sorted Array to Binary Search Tree
- Convert Sorted Array to Binary Search Tree
- Convert Sorted Array to Binary Search Tree
- Convert Sorted Array to Binary Search Tree
- Convert Sorted Array to Binary Search Tree
- leetcode:Repeated DNA Sequences
- Binary Tree Level Order Traversal II
- Java学习笔记之多态
- BZOJ2802——[Poi2012]Warehouse Store
- 对无限图片轮播器的封装,一句话代码设置轮播器的属性
- Convert Sorted Array to Binary Search Tree
- 【一天一道LeetCode】#235. Lowest Common Ancestor of a Binary Search Tree
- kali信息收集工具之acccheck
- Genymotion模拟器在Eclipse上的安装
- Nginx配置文件详细说明
- Antimonotonicity
- Javascript 中的执行环境与堆叠
- urlRewrite的用法
- JAVA虚拟机:GC对象的判断方法