2018年4月16日

LeetCode 将有序数组转换为二叉搜索树

摘要: 题目: 将一个按照升序排列的有序数组,转换为一棵高度平衡二叉搜索树。 此题中,一个高度平衡二叉树是指一个二叉树每个节点的左右两个子树的高度差的绝对值不超过1。 示例: 思路:采用二分法来创建平衡二叉树,根结点刚好为数组中间的节点,根节点的左子树的根是数组左边部分的中间节点,根节点的右子树是数据右边部 阅读全文

posted @ 2018-04-16 19:45 805772248 阅读(3626) 评论(0) 推荐(0) 编辑

导航