Leetcode Convert Sorted List to Binary Search Tree
来源:互联网 发布:系统还原的软件 编辑:程序博客网 时间:2024/06/05 10:02
Given a singly linked list where elements are sorted in ascending order, convert it to a height balanced BST.
因为List与Array不一样,因为list只能从前往后遍历,而且不能随机访问,所以无法向Array一样使用前序遍历。因为list只能从前往后遍历,也就是升序遍历,刚好对应二叉搜树的中序遍历。
/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; *//** * 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: ListNode* now; TreeNode* sortedListToBST(ListNode* head) { if(head == NULL) return NULL; now=head; int count = 0; while(now != NULL) { now = now->next; count ++; } now = head; return ListToBST(count); } TreeNode* ListToBST(int n) { if(n == 0) return NULL; TreeNode* root = new TreeNode(0); root->left = ListToBST(n/2); root->val = now->val; now = now->next; root->right = ListToBST(n-n/2-1); return root; }};
阅读全文
0 0
- 【LeetCode】Convert Sorted Array to Binary Search Tree && Convert Sorted List to Binary Search Tree
- LeetCode[Tree]: Convert Sorted List to Binary Search Tree
- [leetcode][list][dfs] Convert Sorted List to Binary Search Tree
- LeetCode: Convert Sorted List to Binary Search Tree
- [LeetCode]Convert Sorted List to Binary Search Tree
- LeetCode : Convert Sorted List to Binary Search Tree
- [Leetcode] Convert Sorted List to Binary Search Tree
- Leetcode: Convert Sorted List to Balanced Binary Search Tree
- [LeetCode] Convert Sorted List to Binary Search Tree
- leetcode 66: Convert Sorted List to Binary Search Tree
- leetcode Convert Sorted List to Binary Search Tree
- LeetCode Convert Sorted List to Binary Search Tree
- leetcode Convert Sorted List to Binary Search Tree
- LeetCode:Convert Sorted List to Binary Search Tree
- [LeetCode]Convert Sorted List to Binary Search Tree
- [Leetcode]Convert Sorted List to Binary Search Tree
- [leetcode]Convert Sorted List to Binary Search Tree
- Leetcode: Convert Sorted List to Binary Search Tree
- MySQL 在指定字段名后面添加列,修改列,删除列
- Linux Support for ARM LPAE 分析
- SharePoint列表脚本清除
- python3 网络爬虫(一)反爬虫之我见
- 实现viewpager的无限滑动效果
- Leetcode Convert Sorted List to Binary Search Tree
- 自定义EditText的构造器注意点
- easyUI-树形菜单(ComboTree) 无限层级树实现方式
- eclipse之常见问题(一)
- css绝对定位后居中显示文字
- AMD神优化!Ryzen游戏性能怒涨28%:多核爆发
- 我是如何一步步被Asch征服的
- 关于图片或者文件在数据库的存储方式归纳
- 传说中可“免费白拿”的无线路由器