PAT 知识点

1.cin>>str;遇到空格会断开，所以要用原始的while（ch=getchar()!='\n') str+=ch;来获取带空格的string；

2.str.length()

3.struct 初始化

1. typedef struct lottery  
2. {  
3.     int cnt;  
4.     int index;  
5.     lottery(int _cnt = 0, int _index = 0):cnt(_cnt),index(_index){}  
6. }Lottery;  

定义数组std::vector<Lottery> lotVec(MAX+1);  

4.BST

二叉排序树又叫二叉查找树，英文名称是：Binary Sort Tree.  BST的定义就不详细说了，我用一句话概括：左 < 中 < 右,每个节点的子数也是BST。 根据这个原理，我们可以推断：BST的中序遍历必定是严格递增的。

我们知道，树的基本遍历有4种方式，分别是：

        先序遍历；中序遍历；后续遍历；层次遍历。事实上，知道任意两种方式，并不能唯一地确定树的结构，但是，只要知道中序遍历和另外任意一种遍历方式，就一定可以唯一地确定一棵树