Convert Sorted Array to Binary Search Tree || LeetCode
2015-06-08 16:40
127 查看
/** * Definition for a binary tree node. * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ struct TreeNode* built_bst(int* nums,int start,int end){ int mid; mid=(start+end)/2; if(start>end)return NULL; struct TreeNode *p; p=(struct TreeNode*)malloc(sizeof(struct TreeNode)); p->val=nums[mid]; p->left=built_bst(nums,start,mid-1); p->right=built_bst(nums,mid+1,end ); return p; } struct TreeNode* sortedArrayToBST(int* nums, int numsSize) { struct TreeNode *root; root=built_bst(nums,0,numsSize-1); return root; }
相关文章推荐
- IE中的cursor存在的bug
- 机器学习--朴素贝叶斯
- VIM - 配置文件vimrc示例
- Spring MVC过滤器-登录过滤
- protocol buffer
- 事件(Event)
- OpenGL超级宝典第5版&&缓冲区
- FOR XML PATH 解决联接返回结果集各记录问题
- 3SUM
- VS2010中打开VS2013的C#项目的方法
- Stanley-系列三
- AIDL 进程间通信
- Java访问远程服务
- Java中泛型的各种使用
- mongodb安装与使用
- java线程和线程池的使用
- Java处理JSON
- Java集合对象和数组对象的转换
- Maven项目打包成可执行Jar文件
- sublime text2/3使用