leetcode 108 将有序数组转换为二叉搜索树 (Convert Sorted Array to Binary Search Tree)-白红宇

leetcode 108 将有序数组转换为二叉搜索树 (Convert Sorted Array to Binary Search Tree)

阅读量：5172 次

发布时间：2019-06-13

本文共 707 字，大约阅读时间需要 2 分钟。

/** * 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* sortedArrayToBST(vector
      
       & nums) {        int len=nums.size();        return soln(nums,0,len);    }    TreeNode* soln(vector
       
        & nums,int bg,int ed) {        int mid=bg+(ed-bg)/2;        if(mid==ed){            return NULL;        }        TreeNode *res=new TreeNode(nums[mid]);        res->left=soln(nums,bg,mid);        res->right=soln(nums,mid+1,ed);        return res;    }};

View Code

转载于:https://www.cnblogs.com/azureice/p/leetcode108.html

你可能感兴趣的文章

动态将ASPX生成HTML网页并将网页导出PDF