2020年6月14日
108.将有序数组转换为二叉搜索树
摘要： 题目描述： 将一个按照升序排列的有序数组，转换为一棵高度平衡二叉搜索树。本题中，一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。 首先想到的就是一边建立二叉排序树一边对树进行调整成为二叉平衡树，一般手动建树就是这种方法，建立二叉排序树就是选中第一个结点作为根结点， 阅读全文
posted @ 2020-06-14 10:47 Jessey45 阅读(175) 评论(0) 推荐(0) 编辑