实名反对

首先 这个问题毫无意义，平衡二叉树重在算法，不是结构

而且你这个不是二叉搜索树，是线性表啊，查找插入时间复杂度都是O(n)。

平衡二叉树就是二叉搜索树基于平衡算法的改进，优化效率，所以又叫平衡二叉搜索树

虽然二叉搜索树不一定是完全二叉树，可你这颗树的重点不在那

如果大家说左右节点高度不超过1的二叉树就是平衡二叉树，那么所有满二叉树，完全二叉树就都是平衡二叉树了？？

如果那样的话 为什么还要用树做数据结构，数组不就可以了？

重申：感觉此问题毫无意义