SDUT3374 平衡二叉树的思路和代码参考清华版《数据结构》，但是对于其中的LR型以及RL型的调整不太明白。虽然书上没有给出右平衡调整的代码但是可以根据左平衡的对称性写出来。 #include<cstdio>#include<cstring>#define LH +1#define RH -1#define EH 0using namespace std;const int