Convert Sorted List to Binary Search Tree
来源:互联网 发布:张段固镇淘宝园 编辑:程序博客网 时间:2024/05/22 10:25
与Convert Sorted Array to Binary Search Tree类似,只不过是链表形式。
用快慢指针的方式找到中间节点,作为根节点。左边子链表作为参数传入,递归后得到二叉树的左子树
右边子链表作为参数传入,递归后得到右子树。
public TreeNode sortedListToBST(ListNode head) { TreeNode tn = null; if(head == null){ return null; } if(head.next == null){ tn = new TreeNode(head.val); return tn; } ListNode slow = head; ListNode fast = head; ListNode pre = null; while(fast!=null && fast.next!=null){ pre = slow; slow = slow.next; fast = fast.next.next; } tn = new TreeNode(slow.val); pre.next = null; slow = slow.next; tn.left = sortedListToBST(head); tn.right = sortedListToBST(slow); return tn; }
0 0
- Convert Sorted List to Binary Search Tree
- Convert Sorted List to Binary Search Tree
- Convert Sorted List to Binary Search Tree
- Convert Sorted List to Binary Search Tree
- Convert Sorted List to Binary Search Tree
- Convert Sorted List to Binary Search Tree
- Convert Sorted List to Binary Search Tree
- Convert Sorted List to Binary Search Tree
- Convert Sorted List to Binary Search Tree
- Convert Sorted List to Binary Search Tree
- Convert Sorted List to Binary Search Tree
- Convert Sorted List to Binary Search Tree
- Convert Sorted List to Binary Search Tree
- convert sorted list to binary search tree
- Convert Sorted List to Binary Search Tree
- Convert Sorted List to Binary Search Tree
- Convert Sorted List to Binary Search Tree
- Convert Sorted List to Binary Search Tree
- ECMA闭包、块级作用域
- 领导力来自天赋?还是学习?
- To be a Amazoner - 需要潜修的技能(mark以自勉)
- WriteFile操作时返回87错误
- magento 创建自定义表单 自动跳转主页的问题
- Convert Sorted List to Binary Search Tree
- ECMA object类型实例化、访问对象属性
- 【通信】SNMP,电路交换,分组交换
- crm2011创建自定义视图
- php的特殊协议php://
- VC++ gdi+的使用步骤(使用版本2010)
- NuptOJ1008第几天——switch妙用
- 程序员必须进行的10项投资
- Unity3D教程:换装方法