建好二叉树的函数以后开始生成二叉树。但是如果我输入的数据刚好是按照他从小到大的排列顺序，那出来的二叉树不就和数列没有区别了吗

1、二叉树根据不同的应用需求也分很多种，根据你的插入方式和结果来看，你这棵更合适的名称叫二叉排序树（或查找树）。

2、你说的情况很普遍，所以其实你想要的是一棵平衡二叉树。

3、建议查“二叉树的平衡调整”，及“红黑树”相关资料。

谢谢斑竹

哎......网上的看不明白，尤其是那个旋转

资料上说旋转以两个点和其连线为轴旋转，但是看不明白他是怎么转过来的

数据结构、表示不熟…