Convert Sorted Array to Binary Search Tree
2015-07-13 15:58
357 查看
https://leetcode.com/problems/convert-sorted-array-to-binary-search-tree/
/** * 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 * buildTree(vector<int>& nums,int n,int m) { if(n>m) return NULL; int middle=(m+n)/2; TreeNode * left=buildTree(nums,n,middle-1); TreeNode * right=buildTree(nums,middle+1,m); TreeNode * temp=new TreeNode(nums[middle]); temp->left=left; temp->right=right; return temp; } TreeNode* sortedArrayToBST(vector<int>& nums) { int size=nums.size(); TreeNode * res=buildTree(nums,0,size-1); return res; } };
相关文章推荐
- INFA调优
- HDU -- 3468 Treasure Hunting (最大流+BFS)
- 使用git对内核version的影响
- python 运行时报错误SyntaxError: Non-ASCII character '\xe5' in file 1.py on line 2
- 网卡远程唤醒-远程开机再配合远程控制
- 新组建整理
- SQL中IN和EXISTS区别和用法
- Android控件——RadioButton和RadioGroup
- 最简单的DLL导出函数隐藏方式
- A+B Problem IV
- hiho一下 第五十四周 (缩点+dfs)
- 让UILabel的文字顶部对齐
- 远程控制篇:在DELPHI程序中拨号上网
- java数据结构和算法------二叉树基本操作
- Alpha Blending
- 软件工具随笔
- vs2013 远程调试 (c++)
- viewpager2左右滑动--钱进
- LeetCode (算法,难度,频率)
- 远程控制篇:用Delphi模拟键盘输入/鼠标点击