leetCode(41):Convert Sorted Array to Binary Search Tree
来源:互联网 发布:淘宝头条申请 编辑:程序博客网 时间:2024/06/05 18:54
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* ArrayToBst(vector<int>& nums, int start, int end) { if (start == end) return NULL; int mid = (start + end) / 2; TreeNode* root = new TreeNode(nums[mid]); root->left = ArrayToBst(nums, start, mid);//左右子树直接递归 root->right = ArrayToBst(nums, mid+1, end); return root; } TreeNode* sortedArrayToBST(vector<int>& nums) { return ArrayToBst(nums, 0, nums.size()); }};
0 0
- leetCode(41):Convert Sorted Array to Binary Search Tree
- 【LeetCode】Convert Sorted Array to Binary Search Tree && Convert Sorted List to Binary Search Tree
- 【LeetCode】convert-sorted-link-to-binary-search-tree & convert-sorted-array-to-binary-search-tree
- Leetcode - Tree - Convert Sorted Array to Binary Search Tree
- *(leetcode) Convert Sorted Array to Binary Search Tree (tree)
- LeetCode[Tree]: Convert Sorted Array to Binary Search Tree
- LeetCode: Convert Sorted Array to Binary Search Tree
- [LeetCode]Convert Sorted Array to Binary Search Tree
- LeetCode Convert Sorted Array to Binary Search Tree
- [Leetcode] Convert Sorted Array to Binary Search Tree
- leetcode 11: Convert Sorted Array to Binary Search Tree
- Leetcode: 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 108 Convert Sorted Array to Binary Search Tree
- LeetCode Convert Sorted Array to Binary Search Tree
- [LeetCode]Convert Sorted Array to Binary Search Tree
- [Leetcode]Convert Sorted Array to Binary Search Tree
- 对C语言中的字符串,字符数组以及用指针表示字符串的理解
- 文件描述符资料-------15--7-17:文件描述符和文文件对应
- 选择排序
- Json转换利器Gson之实例一-简单对象转化和带泛型的List转化
- 线程上下文类加载器与服务器类加载原理
- leetCode(41):Convert Sorted Array to Binary Search Tree
- 知识储备:java群聊系统
- 使用DialogFragment来创建加载进度UI
- mysql大整数溢出报错--新手入门教程 20150717
- MyEclpise_提示过期要求注册
- 【转】以太网的帧
- 常用控件(二) : RecyclerView
- android 之加载图片(二)
- cortex m0 lpc1114_GPIO引脚寄存器综述