这周主要在学图和树方面的基础数据结构。
也顺带着学了一些哈希,字典树方面的知识。
平时每道题都会记录在本地,然后有空发到网上。
这里就直接流水账贴代码。
有时间会再整理成标签。
并查集板子:
树的遍历
(1)N叉树的前序遍历
(2)二叉树中序遍历
首先是递归写法
迭代写法
(3)二叉树的后序遍历
递归写法
迭代写法
这里可以将两句:
二叉树后续遍历应该有另一种麻烦的写法,实际上用前序遍历先右后左最后逆序输出就行。
(4)二叉树的层序遍历
这个就类似【BFS】,遍历上一层得到下一层。
字典树Trie
第一次看到这个还以为印刷错误233、
还不是很会这个