摘要: 题目描述: 将一个按照升序排列的有序数组,转换为一棵高度平衡二叉搜索树。 本题中,一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。 今日学习: 1.复习树的结构 题解: 1.我自己想的,递归:中点设为根节点,中点左右数组的中点设为左右孩子 2.简化版,有些地方想复 阅读全文
posted @ 2020-07-03 10:35 秋夜星空 阅读(95) 评论(0) 推荐(0) 编辑