深度优先算法DFS(Depth First Search)
通过递归可实现回溯
宽度优先算法BFS(Breadth First Search)
先进先出的队列以供检验
序号 | 题目 | 备注 | |
---|---|---|---|
DFS | |||
- [x] |
| 98 | 验证二叉搜索树 | |
|
- [ ]
| 99 | | |
|
- [ ]
| 100 | | |
|
- [ ]
| 101 | | |
|
- [ ]
| 104 | | |
|
- [ ]
| 108 | | |
|
- [ ]
| 109 | | |
|
- [ ]
| 110 | | |
|
- [ ]
| 111 | | |
|
- [ ]
| 112 | | |
|
- [ ]
| 113 | | |
|
- [ ]
| 114 | | |
|
- [ ]
| 124 | | |
|
- [ ]
| 129 | | |
|
- [ ]
| 199 | | |
|
- [ ]
| 200 | | |
|
- [ ]
| 207 | | |
|
- [ ]
| 210 | | |
|
- [ ]
| 257 | | |
|
- [ ]
| 394 | | |
|
- [ ]
| 515 | | |
|
- [ ]
| 542 | | |
|
- [ ]
| 980 | | |
| BFS | | | |
|
- [ ]
| 101 | | |
|
- [ ]
| 102 | | |
|
- [ ]
| 103 | | |
|
- [ ]
| 107 | | |
|
- [ ]
| 111 | | |
|
- [ ]
| 126 | | |
|
- [ ]
| 127 | | |
|
- [ ]
| 199 | | |
|
- [ ]
| 200 | | |
|
- [ ]
| 207 | | |
|
- [ ]
| 210 | | |
|
- [ ]
| 515 | | |
|
- [ ]
| 542 | | |
|
- [ ]
| 993 | | |