博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
109. Convert Sorted List to Binary Search Tree
阅读量:6575 次
发布时间:2019-06-24

本文共 604 字,大约阅读时间需要 2 分钟。

class Solution {    ListNode lnode=null;    public TreeNode sortedListToBST(ListNode head) {        int size=0;        ListNode p=head;        while(p!=null)        {            p=p.next;            size++;        }        lnode=head;        return buildBST(size);    }    private TreeNode buildBST(int size){        if(size==0)            return null;        TreeNode tnode=new TreeNode(0);        tnode.left=buildBST(size/2);        tnode.val=lnode.val;        lnode=lnode.next;        tnode.right=buildBST(size-size/2-1);        return tnode;    }}

  

转载于:https://www.cnblogs.com/asuran/p/7613395.html

你可能感兴趣的文章
蓝牙手柄按键码
查看>>
java并发库之Executors常用的创建ExecutorService的几个方法说明
查看>>
Spring框架错误之org.springframework.beans.factory.BeanCreationException
查看>>
23种设计模式(1):单例模式
查看>>
socket 编程入门教程(五)UDP原理:4、“有连接”的UDP
查看>>
Jquery获取iframe中的元素
查看>>
Laravel 学习笔记5.3之 Query Builder 源码解析(下)
查看>>
Struts2简单入门实例
查看>>
2012CSDN年度博客之星评选http://vote.blog.csdn.net/item/blogstar/xyz_lmn
查看>>
BZOJ 4037 [HAOI2015]数字串拆分 ——动态规划
查看>>
Craking the Interview-1
查看>>
POJ 3468 A Simple Problem with Integers(线段树,区间更新,区间求和)
查看>>
CCF NOI1150 确定进制
查看>>
SpringBoot实战总汇--详解
查看>>
2018年7月1日笔记
查看>>
尝试使用iReport4.7(基于Ubuntu Desktop 12.04 LTS)
查看>>
安装GIT(基于Ubuntu Desktop 12.04 LTS)
查看>>
动态规划:金矿模型
查看>>
子元素应该margin-top为何会影响父元素【转】
查看>>
AJAX 状态值(readyState)与状态码(status)详解
查看>>