Convert Sorted Array to Binary Search Tree转换成平衡二查搜索树
2014-11-20 13:04
435 查看
Given an array where elements are sorted in ascending order, convert it to a height balanced BST.
二分递归转换
Hide Tags
Tree Depth-first Search
二分递归转换
Hide Tags
Tree Depth-first Search
/** * Definition for binary tree * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */ class Solution { public: TreeNode *creatTree(vector<int> &num,int left,int right){ if(left>right) return NULL; int mid=(right+left)/2; TreeNode *leftNode=creatTree(num,left,mid-1); TreeNode *rightNode=creatTree(num,mid+1,right); TreeNode *node = new TreeNode(num[mid]); node->left=leftNode; node->right=rightNode; return node; } TreeNode *sortedArrayToBST(vector<int> &num) { return creatTree(num,0,num.size()-1); } };
相关文章推荐
- LeetCode | Convert Sorted Array to Binary Search Tree(有序数组转换成平衡二叉树搜索树)
- Leetcode Convert Sorted Array to Binary Search Tree 有序数组转换成二叉搜索树BST
- 把排序数组转换为高度最小的二叉搜索树convert-sorted-array-to-binary-search-tree-with-minimal-height
- Convert Sorted Array to Binary Search Tree (递增数组建高度平衡的二叉查找树)【leetcode】
- Leetcode 108 Convert Sorted Array to Binary Search Tree 有序数组构造平衡二叉查找树
- LeetCode OJ:Convert Sorted Array to Binary Search Tree(将排序好的数组转换成二叉搜索树)
- lintcode convert-sorted-array-to-binary-search-tree-with-minimal-height 把排序数组转换为高度最小的二叉搜索树
- [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 把一个有序数组转换成BST @LeetCode
- Convert Sorted Array to Binary Search Tree 将排序的数组转换为二叉搜索树
- Convert Sorted List to Binary Search Tree——将链表转换为平衡二叉搜索树 &&convert-sorted-array-to-binary-search-tree——将数列转换为bst
- 有序数组转换为平衡二叉搜索树(Convert Sorted Array to Binary Search Tree)
- convert-sorted-list-to-binary-search-tree(转换排序列表到二进制搜索树)
- Leetcode 108 Convert Sorted Array to Binary Search Tree
- Convert Sorted Array to Binary Search Tree
- arrayfunction[LeetCode]Convert Sorted Array to Binary Search Tree
- leetcode 11: Convert Sorted Array to Binary Search Tree
- Convert Sorted Array to Binary Search Tree
- Leetcode 108 Convert Sorted Array to Binary Search Tree