leetcode第一刷_Convert Sorted Array to Binary Search Tree

来源:互联网 发布:java ant作用 编辑:程序博客网 时间:2024/05/22 16:35

晕,居然还有一样的一道题,换成sorted array的话,找到中间位置更加方便了。

TreeNode *sortTree(vector<int> &num, int start, int len){    if(len <= 0)    return NULL;    int middle = len/2;    TreeNode *root = new TreeNode(num[start+middle]);    root->left = sortTree(num, start, middle);    root->right = sortTree(num, start+middle+1, len-middle-1);}class Solution {public:    TreeNode *sortedArrayToBST(vector<int> &num) {        return sortTree(num, 0, num.size());    }};


0 0