摘要： 又是二叉树，最开始都忘记了二叉搜索树是什么意思，搜索了一下： 二叉搜索树：左节点都小于右节点，在这里就可以考虑将数组中的中间值作为根节点 平衡二叉树：就是左右节点高度不大于1 树就可以想到递归与迭代，平衡二叉树就只需要每个节点都是平衡二叉树，不断取中点作为root。 不是很需要考虑二叉搜索树，因为给 阅读全文