[LeetCode 108] Convert Sorted Array to Binary Search Tree
来源:互联网 发布:人类不会毁于人工智能 编辑:程序博客网 时间:2024/06/11 23:30
题目内容
108 Convert Sorted Array to Binary Search Tree
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* sortedArrayToBST(vector<int>& nums) { return insert_node(nums,0,nums.size()-1); } TreeNode* insert_node(vector<int> &nums,int begin,int end) { if(begin==end) return new TreeNode(nums[begin]); else if(begin>end) return NULL; else { int mid=(end+begin)/2; TreeNode* node=new TreeNode(nums[mid]); node->left=insert_node(nums,begin,mid-1); node->right=insert_node(nums,mid+1,end); return node; } }};
0 0
- Leetcode 108 Convert Sorted Array to Binary Search Tree
- Leetcode 108 Convert Sorted Array to Binary Search Tree
- LeetCode 108: Convert Sorted Array to Binary Search Tree
- LeetCode(108)Convert Sorted Array to Binary Search Tree
- LeetCode 108 Convert Sorted Array to Binary Search Tree
- LeetCode: Convert Sorted Array to Binary Search Tree [108]
- LeetCode 108 Convert Sorted Array to Binary Search Tree
- [leetcode 108] Convert Sorted Array to Binary Search Tree
- leetcode || 108、Convert Sorted Array to Binary Search Tree
- Convert Sorted Array to Binary Search Tree - LeetCode 108
- [Leetcode 108, Meidum] Convert Sorted Array to Binary Search Tree
- leetcode[108]:Convert Sorted Array to Binary Search Tree
- LeetCode(108) Convert Sorted Array to Binary Search Tree
- Leetcode# 108 Convert Sorted Array to Binary Search Tree
- [leetcode-108]Convert Sorted Array to Binary Search Tree(java)
- leetcode 108: Convert Sorted Array to Binary Search Tree
- LeetCode(108) Convert Sorted Array to Binary Search Tree
- LeetCode 108: Convert Sorted Array to Binary Search Tree
- C++11新特性学习笔记
- 避免野指针的方法--养好良好的编程习惯
- Android 基于百度语音的语音交互功能
- 【LeetCode】410. Split Array Largest Sum
- 打印numpy数组全部内容
- [LeetCode 108] Convert Sorted Array to Binary Search Tree
- O(1)时间内删除单向链表中的一个节点
- UVA 1593 Alignment of Code 注意格式问题。。以及可以用stringstream解决但是我没用
- BZOJ 2506: calc【离线,值域分块
- python3.5.2下安装BeautifuSoup--bs4
- BROWSEINFO用法
- 这是测试
- ViewPager 详解(四)----自主实现滑动指示条
- Web前端优化常用规则