2018年4月17日
109. Convert Sorted List to Binary Search Tree
摘要： 该题需要用一个递增的链表构建一个二叉树。数组的中位数为数的根节点，以中位数为分界，可以将数组分成左子数组以及右子数组，那么左边数组的中位数是左节点的值，右边数组的中位数为右节点的值，以此类推。 所以我们可以想到，首先需要将链表转换为数组，然后直接定位中位数的值为根节点的值，并通过递归的方法分别构造左 阅读全文
posted @ 2018-04-17 13:22 sysu_kww 阅读(127) 评论(0) 推荐(0) 编辑