码迷,mamicode.com
首页 > 其他好文 > 详细

Leetcode#108 Convert Sorted Array to Binary Search Tree

时间:2015-01-30 10:26:25      阅读:158      评论:0      收藏:0      [点我收藏+]

标签:

原题地址

 

对于已排序数组,二分法递归构造BST

 

代码:

 1 TreeNode *buildBST(vector<int> &num, int i, int j) {
 2   if (i > j)
 3     return NULL;
 4         
 5   int m = (i + j) /2;
 6   TreeNode *node = new TreeNode(num[m]);
 7   node->left = buildBST(num, i, m - 1);
 8   node->right = buildBST(num, m + 1, j);
 9         
10   return node;
11 }
12 
13 TreeNode *sortedArrayToBST(vector<int> &num) {
14   return buildBST(num, 0, num.size() - 1);
15 }

 

Leetcode#108 Convert Sorted Array to Binary Search Tree

标签:

原文地址:http://www.cnblogs.com/boring09/p/4261537.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!