Given an array where elements are sorted in ascending order, convert it to a height balanced BST.
有序的数组转换成高度平衡的二叉排序树。
代码:
中间的节点作为根节点,左边的节点是left和mid-1的中间的节点,右边的节点类似。
Given an array where elements are sorted in ascending order, convert it to a height balanced BST.
有序的数组转换成高度平衡的二叉排序树。
中间的节点作为根节点,左边的节点是left和mid-1的中间的节点,右边的节点类似。