原文链接https://www.cnblogs.com/zhouzhendong/p/Balanced-Binary-Tree.html注意是简单教程，不是入门教程。假设点y原是点x的father，旋转操作可以在不改变中序遍历的基础上，将y变成x的儿子。例如： 旋转后：代码：intwson(intx){ret...