108. Convert Sorted Array to Binary Search Tree
来源:互联网 发布:睡眠面膜哪款好 知乎 编辑:程序博客网 时间:2024/06/06 16:35
Given an array where elements are sorted in ascending order, convert it to a height balanced BST.
【思路】中间节点作为根节点,左边序列的中间节点作为左子树的根节点,右边序列的中间节点作为右子树的根节点。
/** * 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* dfs(vector<int>& nums, int first, int last){ if(first <= last) { int mid = first +(last -first ) / 2; TreeNode* root = new TreeNode(nums[mid]); root->left = dfs(nums, first, mid-1); root->right = dfs(nums,mid+1, last); return root; } else return NULL; } TreeNode* sortedArrayToBST(vector<int>& nums) { if(nums.size()==0) return NULL; TreeNode* root = dfs(nums, 0, nums.size()-1); return root; }};
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
- Timus 1291 Gear-wheels
- DrawerLayout的侧拉范围方法,
- 20160420-序列比对前的准备工作
- 用 git 下载 uboot 源码
- 用java实现随机输出1个[e, f)的数字
- 108. Convert Sorted Array to Binary Search Tree
- Git基础知识(一)
- 正则验证匹配中文姓名全部源字符串
- Jmeter 参数化请求实例
- WebSocket实现网页聊天室
- XML (3)
- 基础算法-直接选择排序
- 大数据数据库技术简介与分类分析
- telnet 的使用