Convert Sorted Array to Binary Search Tree
来源:互联网 发布:mac结束进程快捷键 编辑:程序博客网 时间:2024/06/04 19:36
Convert Sorted Array to Binary Search Tree
Given an array where elements are sorted in ascending order, convert it to a height balanced BST.
这道题本质上是二分搜索+递归建立二叉树
/** * 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 *create(vector<int> &num,int begin,int end) { if(begin>end) return NULL; int mid; mid=(end+begin)/2; TreeNode *leftNode=create(num,begin,mid-1); TreeNode *rightNode=create(num,mid+1,end); TreeNode *node = new TreeNode(num[mid]); node->left=leftNode; node->right=rightNode; return node; } TreeNode *sortedArrayToBST(vector<int> &num) { return create(num,0,num.size()-1); } };
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
- Mac OS X10.10_xcode6.1_ios8.1环境下,编译lame静态库libmp3lame.a,支持arm64 armv7s x86_64 i386 armv7指令集
- 软工文档总结
- Wamp 报403 You don't have permission to access
- 嵌入式jetty启动spring(java配置方式),junit测试用
- LayoutInflater中的inflate方法
- Convert Sorted Array to Binary Search Tree
- 软件能力认证题---拼图(状态压缩DP+矩阵快速幂)
- 微信支付开发(1) JS API支付
- 第15周项目1-打入“内部”寻“内幕”
- 在WINDOWS SERVER 2008 R2 X64上安裝WAMP服務
- const对象,const成员函数总结
- 作者主页上的论文和正规数据库上同一篇论文的区别
- Java读取注册表总结之Java API
- poj~2828(线段树)