试题集合:
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和完全二叉树的概念混合在一块进行编码
如何判断两颗排序二叉树是否相同?只要将两棵树都给构造出来,然后比较两棵树的前序遍历是否相同就可以了。