频道栏目
首页 > 程序开发 > 软件开发 > 其他 > 正文
Leetcode 108 Convert Sorted Array to Binary Search Tree
2016-10-13 09:07:51         来源:无名山丘,崛起成峰  
收藏   我要投稿

Given an array where elements are sorted in ascending order, convert it to a height balanced BST.

将有序数组转化为二叉搜索树,其实题目说的不清楚,应该是二叉平衡树。

二分的思想。

/**
 * 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* dfs(vector& nums,int l,int r)
    {
        if(l>r) return NULL;
        int mid=(l+r)>>1;
        TreeNode* p=new TreeNode(nums[mid]);
        p->left=dfs(nums,l,mid-1);
        p->right=dfs(nums,mid+1,r);
        return p;
    }
    TreeNode* sortedArrayToBST(vector& nums) {
        return dfs(nums,0,nums.size()-1);
    }
};
点击复制链接 与好友分享!回本站首页
上一篇:APUE笔记—C语言标准IO库之文件IO
下一篇:深入浅出parallelStream
相关文章
图文推荐
点击排行

关于我们 | 联系我们 | 广告服务 | 投资合作 | 版权申明 | 在线帮助 | 网站地图 | 作品发布 | Vip技术培训 | 举报中心

版权所有: 红黑联盟--致力于做实用的IT技术学习网站