关于AVL实现的代码记录

试题集合：

https://www.patest.cn/contests/pat-a-practise/1064

https://www.patest.cn/contests/pat-a-practise/1066

https://www.patest.cn/contests/pat-a-practise/1123

在这里的考察非常喜欢将AVL、BST和完全二叉树的概念混合在一块进行编码

 如何判断两颗排序二叉树是否相同？只要将两棵树都给构造出来，然后比较两棵树的前序遍历是否相同就可以了。

https://www.nowcoder.com/practice/3d6dd9a58d5246f29f71683346bb8f1b?tpId=40&tqId=21455&tPage=7&rp=7&ru=/ta/kaoyan&qru=/ta/kaoyan/question-ranking