5.3.4 Convert Sorted Array to Binary Searh Tree
2015-06-09 15:49
381 查看
Notes: Given an array where elements are sorted in ascending order, convert it to a height balanced BST. Solution: Recursion. */ /** * Definition for binary tree * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */
class Solution { public: TreeNode *sortedArrayToBST(vector<int> &num) { return buildBST(num, 0, num.size() - 1); } TreeNode *buildBST(vector<int> &num, int start, int end) { if (start > end) return NULL; int mid = (start + end) / 2; TreeNode *root = new TreeNode(num[mid]); root->left = buildBST(num, start, mid - 1); root->right = buildBST(num, mid + 1, end); return root; } };
相关文章推荐
- 阿里云SDK手册之java SDK
- vector和map的erase()函数
- 淘宝卖家制图必读的PS技巧大全
- smali学习笔记
- android 之 未知错误 处理问题
- XerverVM磁盘扩展
- 不可不知的“电子邮件”趣味历史!
- Linux常用命令大全
- UML基础知识
- 多步 OLE DB 操作产生错误。如果可能,请检查每个 OLE DB 状态值。没有工作被完成。
- Fastjson Feathure
- 海尔:互联网时代的模式创新(全文)
- arrowTip 提示
- ActivityManagerService (二)
- pomelo研究笔记-RPC客户端
- windows下python 自动截图功能
- webservice ssl 2 keyStore和truststore区别
- PS入门学习须要注意的十个要点
- HDU 2191--DP--(多重背包)
- PyCharm 教程(五)断点 调试