108 根据有序数组构造平衡的二叉排序树 点击此处返回总目录 109 根据有序链表构造平衡的二叉排序树
一、108 根据有序数组构造平衡的二叉排序树 【题目】
【分析】 二叉排序树定义就是,左边的值都小于root,右边的值都大于root。左右子树分别是一棵二叉排序树。 定义就是递归定义的。
所以,每次取数组的中间的值当做root。然后左边的数组建立左子树,右边的数组建立右子树即可。
【代码】 |
108 根据有序数组构造平衡的二叉排序树
最新推荐文章于 2022-03-23 17:03:05 发布