转换有序链表成二叉搜索树
来源:互联网 发布:mac 查找程序安装路径 编辑:程序博客网 时间:2024/05/17 06:09
题目原型:
Given a singly linked list where elements are sorted in ascending order, convert it to a height balanced BST.
基本思路:
先将链表中的数存入数组,转化成有序数组转换为二叉搜索树,对于一个有序数组先找到中间值作为根,左边的为左子树,右边的为右子树,以此递归即可。
public TreeNode sortedListToBST(ListNode head) { if(head==null) return null; int len = 0; ListNode p = head; while(p!=null) { len++; p = p.next; } int[] num = new int[len]; p = head; int i = 0; while(p!=null) { num[i++] = p.val; p = p.next; } TreeNode root = sortedArrayToBST(num); return root; } public TreeNode sortedArrayToBST(int[] num){TreeNode head = null;if(num.length==0)return null;head = creatBST(num, 0, num.length-1);return head;}public TreeNode creatBST(int[] num,int begin,int end){if(begin>end)return null;else{int mid = (begin+end)/2;TreeNode parent = new TreeNode(num[mid]);parent.left = creatBST(num, begin, mid-1);parent.right = creatBST(num, mid+1, end);return parent;}}
0 0
- 转换有序链表成二叉搜索树
- 将有序数组转换为平衡二叉搜索树
- 将有序单链表转换为平衡的二叉搜索树
- 二叉搜索树转换为有序双向链表
- 二叉搜索树转换为有序双向链表
- 二叉搜索树转换为有序双向链表
- 有序数组转换为平衡二叉搜索树
- 有序单向链表转换为平衡搜索二叉树
- 二叉搜索树转换为有序双向链表
- 二叉搜索树转换成有序双向链表
- 二叉搜索树转换为有序双向链表
- 将有序数组转换为平衡二叉搜索树
- 二叉搜索树转换成有序的双向循环链表(一)
- 给出一颗二叉搜索树,将它转换为有序的双向链表输出
- Leetcode Convert Sorted Array to Binary Search Tree 有序数组转换成二叉搜索树BST
- 面试题27:二叉搜索树转换为有序双向链表
- 有序数组转换为平衡二叉搜索树(Convert Sorted Array to Binary Search Tree)
- 将搜索二叉树转换成有序的双向链表
- php服务器的搭建和thinksns的安装
- C#简介(一).NET Framework
- Spine使用(With Cocos2d-x)
- Linux常用命令
- VC中自定义消息响应函数
- 转换有序链表成二叉搜索树
- Prepare for Android
- BOM-frame对象和伪装的frame对象iframe
- 连接 Oracle 协议适配器错误 的解决方案
- 黑马程序员_泛型
- Query上传插件Uploadify 3.2使用
- 基于udp_socket通信的网络编程
- auto
- Java 如何同步顺序执行多个线程