Convert Sorted Array to Binary Search Tree
来源:互联网 发布:电商大数据 下载 编辑:程序博客网 时间:2024/06/05 08:24
Given an array where elements are sorted in ascending order, convert it to a height balanced BST.
方法: 类似于divide & conquer进行分析。
/** * 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 {private: void Create(vector<int>& nums,int left, int right, TreeNode*& root){ int middle = left + (right - left) / 2; root = new TreeNode(nums[middle]); if(left==right){ root->left = root -> right = NULL; return; } else if(middle == left){ Create(nums, middle+1, right, root->right); } else{ Create(nums, left, middle - 1, root->left); Create(nums, middle+1, right, root->right); } }public: TreeNode* sortedArrayToBST(vector<int>& nums) { if(nums.size()<1) return NULL; TreeNode* root; Create(nums,0, nums.size()-1,root); return root; }};
0 0
- Convert Sorted Array to Binary Search Tree
- Convert Sorted Array to Binary Search Tree
- Convert Sorted Array to Binary Search Tree
- Convert Sorted Array to Binary Search Tree
- Convert Sorted Array to Binary Search Tree
- Convert Sorted Array to Binary Search Tree
- Convert Sorted Array to Binary Search Tree
- Convert Sorted Array to Binary Search Tree
- Convert Sorted Array to Binary Search Tree
- Convert Sorted Array to Binary Search Tree
- Convert Sorted Array to Binary Search Tree
- Convert Sorted Array to Binary Search Tree
- Convert Sorted Array to Binary Search Tree
- Convert Sorted Array to Binary Search Tree
- Convert Sorted Array to Binary Search Tree
- Convert Sorted Array to Binary Search Tree
- Convert Sorted Array to Binary Search Tree
- Convert Sorted Array to Binary Search Tree
- linux下各种解压方法
- 汉诺塔
- numpy的基本用法(三)——numpy的索引
- BZOJ 1485: [HNOI2009]有趣的数列
- nyoj_士兵杀敌系列
- Convert Sorted Array to Binary Search Tree
- C语言编译执行过程详解
- 面试好题
- Oracle JDBC驱动, Tomcat连接池的坑
- 图的强连通tarjan学习
- 剑指offer:(15)代码的鲁棒性:链表中倒数第k个结点
- The 14th Zhejiang Provincial Collegiate Programming Contest Sponsored by TuSimple C题What Kind of Fri
- 【linux】嵌入式Linux开发步骤
- PAT 1065 乙等 (单身狗) c++版本