2020/11/15 本周刷题总结

这周主要在学图和树方面的基础数据结构。
也顺带着学了一些哈希，字典树方面的知识。
平时每道题都会记录在本地，然后有空发到网上。
这里就直接流水账贴代码。
有时间会再整理成标签。

并查集板子：

树的遍历

（1）N叉树的前序遍历

（2）二叉树中序遍历

首先是递归写法

迭代写法

（3）二叉树的后序遍历

递归写法

迭代写法

这里可以将两句：

二叉树后续遍历应该有另一种麻烦的写法，实际上用前序遍历先右后左最后逆序输出就行。

（4）二叉树的层序遍历

这个就类似【BFS】，遍历上一层得到下一层。

字典树Trie

第一次看到这个还以为印刷错误233、

还不是很会这个

二叉堆

图论部分

PS：这周真高产。。贴代码好累

（1）kruskal 最小生成树

（2）

（3）

（4）

（5）[BFS]

这种双向搜索＋状态压缩优化，还是不简单的。