Convert Sorted Array to Binary Search Tree
来源:互联网 发布:软件著作权申请八戒 编辑:程序博客网 时间:2024/05/17 00:05
Given an array where elements are sorted in ascending order, convert it to a height balanced BST.
/** * Definition for binary tree * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */class Solution {public: void fillValue(vector<int>& num,int l,int r, TreeNode* &node){ if(l>r) return; int m=(l+r)/2; node=new TreeNode(num[m]); fillValue(num,l,m-1,node->left); fillValue(num,m+1,r,node->right); } TreeNode *sortedArrayToBST(vector<int> &num) { TreeNode* head=NULL; fillValue(num,0,num.size()-1,head); return head; }};
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
- 执行nginx报错,找不到库./sbin/nginx: error while loading shared libraries: libcrypto.so.6: cannot open share
- iptables配置实例
- 关于iOS架构的问题
- CocoaPods 手把手五分钟教你制作自己的podspec文件
- 黑马程序员--'1封感人的来信—穷的只剩下梦想,1个黑马程序员的追梦之旅
- Convert Sorted Array to Binary Search Tree
- NAPI 技术在 Linux 网络驱动上的应用和完善
- google protocol buffer -2-.proto 定义规则
- android 后台附件下载
- LoadRunner权限不足无法添加新的liecense
- 在App_Code文件夹中同时使用两种语言编程的方法
- 插入、归并排序 《算法导论》
- mysql大量插入数据的方法
- 《写给大家看的设计书》读书笔记