反思与总结乃是学习的一部分！
昨天学了啥。。
一，P1200
1，不同类型的不能乱乘吧。char类型虽然是数字你也得把它转换成int类型的。
2，关于string中length()的用法。length测出的应该是字符串的长度再加上最后一个换行符好像是。但事实上并不是，仍然是字符串本来的长度。那我来看看最末位是什么，最末位什么也没有 。空格？输出不加换行符试一下
。是个空格。
同时跟这个对应的问题是，你string是从0开始计数的，如果你不注意的话可能在这块翻跟头。
举个例子吧，假如你要遍历这个字符串，那么你必须i从0开始，到length-1结束。
3，每做一个题，用自己的方法做完，也要看看别人的代码好在哪里，同时想想有什么其他的方法没有。在这方面之前的堆和快排我做的不是很好！应该是要回顾的。
4，比如我这个跟别人高赞的题解比较来看，起码的变量定义的位置，但是你要知道为什么。我百度了下这就涉及到了全局变量和局部变量这个东西了。这个就又涉及到静态内存和动态分布了。。这个再深入吧。
二，树。
1，什么是树？
一种递归定义的数据结构。
2，什么是二叉树？
从名字上来看，每个节点有两个儿子。同时最重要的特点是有序。
3，如何存储一棵树？
(1)采用最暴力直接的方法也就是邻接矩阵的方法。若一个树有n个节点，那么开一个n^2大的空间用来存储哪些点相连。
算了这个图片是真丑。根据我的简单定义，很明显浪费空间太大了。但是思路是顺承的。
(2)我们的思路一直就是记录下一个点与哪些点相连，这也就是记录下了所有的边。
那么我们对每个点开一个数组，记录下那些点跟它有边相连即可。
所以问题就是每个点要开多大呢？我们用什么来开呢？
从这里就可以分开了，我们可以选择用vector，众所周知，vector是动态规划空间的。
另外我们还可以用数组模拟链表即所谓的前向星。
代码实现？
4，关于二叉树的存储和遍历。
(1)，二叉树有三种遍历方法，主要的区分方法在于你把根的位置放哪。
先序：根->左->右
中序：左->中->右
后序：左->右->中
根据我的测试，除了先序你做的都不好。
(2)二叉排序树的遍历
对了你得明白二叉排序树的定义，二叉树的前提下加上中序遍历有序。也就是上面节点的值满足左<中<右。
虽然你是写过一遍的人但我打赌你啥都不会。
这块得好好学习一下。
确实原理不懂。
