PAT刷题日志 2020/2/15

第一题：1064 Complete Binary Search Tree (30分)
二叉搜索树建立相关问题，要求对给定数列建立完全二叉搜索树，并输出层序遍历结果，这个题就需要充分利用二叉搜素树的特点，因为给定序列并不是建树顺序，二叉搜索树不唯一，但是完全二叉搜素树是唯一。同样对于顺序存储的二叉树，其本身就是按照层序存储，二叉搜索树中序遍历为有序数列，即利用这两个特点，用中序遍历的方式进行建树，就可以直接得到答案。

第二题：1099 Build A Binary Search Tree (30分)
这个题最开始我用最笨的方法去统计数量然后设置数值，很麻烦，后来想到上题给的启发，于是就修改了一下，直接用中序遍历进行赋值，然后用队列进行层序遍历，果然要好很多，不过我还是没学到柳神如何用time进行左右排序得到层序遍历的精髓。

接下来写的题目基本上都是30分的了，有很多知识盲区，比如平衡AVL树，并查集，每天看一部分吧。