16、8.10 二叉树啦 ...
-
关于数组去重：
1081.不同字符的最小子序列
316.去除重复字母
首先我没搞懂，啥叫字典序最小，在网上搜的求字典序最小的拓扑排序实际上就是反向拓扑排序，我们每次保证最后一个为能取到的最大值，就可以保证字典序最小。说是要用到贪心，但是我搜了半天，感觉还没懂，等晚上修勾给我讲解一下下吧
二叉树开始啦：
快速排序就是个二叉树的前序遍历，归并排序就是个二叉树的后序遍历.
所谓前序位置，就是刚进入一个节点（元素）的时候，后序位置就是即将离开一个节点（元素）的时候.
遇到一道二叉树的题目时的通用思考过程是：是否可以通过遍历一遍二叉树得到答案？如果不能的话，是否可以定义一个递归函数，通过子问题（子树）的答案推导出原问题的答案? 如果需要设计到子树信息, 建议使用后续遍历。应该就是这么一个思路没毛病了。
104.二叉树的最大深度
144.二叉树的前序遍历
543.二叉树的直径
感觉有点眉目了，貌似有点开窍了，一定要把递归搞会！烦死个人
晚点学八股
今天练胸背
