2018年12月4日
有序链表转换二叉搜索树（LeetCode）
摘要： 将一个按照升序排列的有序数组，转换为一棵高度平衡二叉搜索树。 本题中，一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。 示例: 思路1： 遍历链表，获得链表长度，找到链表中间的值，形成根结点，根据left,right ，递归寻找结点的左子树和右子树。 因为每次递归 阅读全文
posted @ 2018-12-04 10:50 吃土豆鸭 阅读(382) 评论(0) 推荐(0)