【LeetCode】Convert Sorted List to Binary Search Tree
来源:互联网 发布:js实现拖拽工作流配置 编辑:程序博客网 时间:2024/05/20 10:56
题目
Given a singly linked list where elements are sorted in ascending order, convert it to a height balanced BST.
解答
题目要求将链表转化为二叉查找树。利用树的中序遍历的递归思想,对链表结点一个个进行访问,先对左子树进行递归,然后将当前结点作为根,迭代到下一个链表结点,最后在递归求出右子树即可
/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val = x; next = null; } * } *//** * Definition for binary tree * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */public class Solution { public TreeNode sortedListToBST(ListNode head) { if(head==null){ return null; } ListNode cur=head; int count=0; while(cur!=null){ cur=cur.next; count++; } List<ListNode> list=new ArrayList<ListNode>(); list.add(head); return helper(list,0,count-1); } private TreeNode helper(List<ListNode> list,int l,int r){ if(l>r){ return null; } int m=(l+r)/2; TreeNode left=helper(list,l,m-1); //设置左子树 TreeNode root=new TreeNode(list.get(0).val); //设置当前节点作为根 root.left=left; list.set(0,list.get(0).next); root.right=helper(list,m+1,r); return root; }}
---EOF---
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
- 【最短路】 HDU 4725 The Shortest Path in Nya Graph
- 集线器、交换机、路由器、网桥、网关以及它们之间的区别
- ffmpeg中swscale 的用法
- 博客,我们是写给谁看的
- Playframework2的Security使用
- 【LeetCode】Convert Sorted List to Binary Search Tree
- 为什么写技术博客对新人如此重要?
- 关于 Java Collections
- 图的遍历(BFS,DFS)
- SMALI 语法学习
- 比memcpy更快的内存拷贝【转】
- 数据结构C++版第7章节笔记
- 【公告】博客数据异常已全部恢复
- ContentProvider和Uri详解