给定一个已排序的数组，如何构造一棵平衡二叉搜索树？如果选择第一个或最后一个元素作为根节点会有什么问题？

Question

Accepted Answer

考察点：考察平衡二叉搜索树的构造方法及退化问题理解。回答思路：说明有序数组与二叉搜索树中序遍历的关系 给出取中间元素作为根节点的递归构造思路 分析选首尾元素导致不平衡和退化的原因

考察说明