leetcode 108. Convert Sorted Array to Binary Search Tree(有序数组转化成bst)

leetcode108

题意:把有一个有序的数组转化成一课高度尽量小的bst(二叉搜索树)

思路:我竟然忘记了什么是bst……..我好傻啊…不过想想可能是因为…最朴素的二叉搜索树几乎用不到…所以很容易忘记吧2333

bst是 binary search tree的缩写..

具体见  维基百科_二叉搜索树

想起来概念就好搞了…直接递归建树即可…类似线段树的build的过程

 

 

 

作者: CrazyKK

ex-ACMer@hust,stackoverflow-engineer@sensetime

说点什么

您将是第一位评论人!

提醒
wpDiscuz