108. Convert Sorted Array to Binary Search Tree 有序数组转换为平衡二叉搜索树
来源：互联网 发布：java同时启动多个线程 编辑：程序博客网 时间：2024/05/17 00:02
题目地址
要求二叉搜索树，则是左大右小，平衡的话，左右子树高度差不超过1,首先考虑大小为1,2,3……的数组，中间的为头结点，左边为左子树，右边为右子树，然后扩展到一般的数组，左右子数的构建用递归就可以了。
class Solution {public: TreeNode *sortedArrayToBST(vector<int> &nums) { if (nums.empty()) { return NULL; } TreeNode *root = new TreeNode(nums[nums.size() / 2]); vector<int> vl = vector<int>(nums.begin(), nums.begin() + nums.size() / 2); vector<int> vr = vector<int>(vector<int>(nums.begin() + nums.size() / 2 + 1, nums.end())); root->left = sortedArrayToBST(vl); root->right = sortedArrayToBST(vr); return root; }}; 0 0
- 108. Convert Sorted Array to Binary Search Tree 有序数组转换为平衡二叉搜索树
- 有序数组转换为平衡二叉搜索树（Convert Sorted Array to Binary Search Tree）
- 108. Convert Sorted Array to Binary Search Tree | 有序数组生成平衡二叉搜索树
- LeetCode | Convert Sorted Array to Binary Search Tree（有序数组转换成平衡二叉树搜索树）
- LeetCode 108. Convert Sorted Array to Binary Search Tree（数组转换为二叉搜索树）
- Leetcode Convert Sorted Array to Binary Search Tree 有序数组转换成二叉搜索树BST
- (将有序数组转成平衡二叉树)LeetCode#108. Convert Sorted Array to Binary Search Tree
- 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 有序数组构造平衡二叉查找树
- 【二叉树】有序数组建平衡二叉树【108. Convert Sorted Array to Binary Search Tree】
- LeetCode OJ 之 Convert Sorted Array to Binary Search Tree（把有序数组转化为二叉搜索树）
- [leetcode]Convert Sorted Array to Binary Search Tree (有序数组转化为二叉搜索树 C语言)
- 108.leetcode Convert Sorted Array to Binary Search Tree(medium)[数组 二分查找 二叉平衡搜索树]
- leetcode 108. Convert Sorted Array to Binary Search Tree 构建平衡二叉搜索树 + DFS
- Convert Sorted Array to Binary Search Tree 将有序数组转化为平衡二叉排序树（重重）
- 有序递增链表转化为平衡的二叉搜索树(LeetCode: Convert Sorted List to Binary Search Tree )
- LeetCode--Convert Sorted Array to Binary Search Tree（平衡二叉搜索树）
- Windows 容器快速入门
- 11.2.1
- Android 全局广播的使用
- mysql字符串函数学习笔记
- jsp&servlet基础知识点
- 108. Convert Sorted Array to Binary Search Tree 有序数组转换为平衡二叉搜索树
- VS2013 下 使用Windows Caffe开发之配置属性文件
- Algorithm理解用例：分治法
- LeetCode-未解决题目
- 使用faster rcnn训练自己的数据-制作数据集
- 【黑苹果教程】Airport-miniPCIe 无线网卡驱动
- 109. Convert Sorted List to Binary Search Tree
- 1108_堆栈的使用
- BZOJ 4516 [Sdoi2016]生成魔咒
