leetcode -day19 Convert Sorted List to Binary Search Tree
来源:互联网 发布:网络课程有哪些 编辑:程序博客网 时间:2024/04/30 10:11
1、
Convert Sorted List to Binary Search Tree
Given a singly linked list where elements are sorted in ascending order, convert it to a height balanced BST.
分析:将一个升序排列的链表转换为平衡二叉搜索树,采用递归的方式,先找到链表的中点,作为二叉树的根,然后递归求解左右子树。
如下:
class Solution {public: TreeNode *sortedListToBST(ListNode *head) { if(!head){ return NULL; } if(!head->next){ return new TreeNode(head->val); } ListNode* midNode = findMidNode(head); TreeNode* root = new TreeNode(midNode->val); TreeNode* leftSubTree = sortedListToBST(head); TreeNode* rightSubTree = sortedListToBST(midNode->next); if(leftSubTree){ root->left = leftSubTree; } if(rightSubTree){ root->right = rightSubTree; } return root; } ListNode* findMidNode(ListNode* head){ ListNode* node1 = head; if(!node1->next){ return node1; } ListNode* node2 = head->next; while(node2 && node2->next && node2->next->next){ node2 = node2->next; node2 = node2->next; node1 = node1->next; } ListNode* midNode = node1->next; node1->next = NULL; return midNode; }};
0 0
- leetcode -day19 Convert Sorted List to Binary Search Tree
- 【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
- 习近平在沪会见国外元首 国宾礼炮首次出京鸣放
- oracle获取周几以及每周对应得开始日期和结束日期
- 最全的常用正则表达式大全分享
- 测试题4
- ios nil、NULL和NSNull 的使用
- leetcode -day19 Convert Sorted List to Binary Search Tree
- 生产者消费者模型c++版本
- 中国消费者信心指数及消费趋势解读报告
- ios 部分面试题和答案
- .hpp与.h文件的区别
- native2ascii插件配置
- NIO作用简介及其相关知识
- lua 知识点记录
- 动态规划问题总结