算法题

@[TOC] 说明：本文章用于 “单链表题+数组题” “链表”知识 双指针技巧：分两类，一类是“快慢指针”，另一类是“左右指针” “快慢指针”：-> 解决链表问题，判断链表是否包含环 “左右指针”：-

@[TOC] 一、知识及框架 BFS算法都是用 “队列” 结构 BFS和DFS最主要区别：bfs找到的路径一定是最短的，但代价是空间复杂度比dfs大很多 bfs本质：一幅图，从起点到终点，求最短路径

@[toc] 一、回溯算法是什么？ 结论：==回溯 = 穷举== 解决一个回溯问题，实际上就是一个决策树的遍历过程 路径：就是已经做出的选择 选择列表：就是你当前可以做出的选择 结束条件：就是base

@[TOC] 摘要 问题1：求二叉树的最大深度 问题2：求二叉树的最小深度 问题3：求二叉树中节点的个数 问题4：求二叉树中叶子节点的个数 问题5：求二叉树中第k层节点的个数（不是求第k层叶子节点个数

实现文件目录结构功能 实现文件目录结构功能 实现文件目录结构功能 实现文件目录结构功能 实现文件目录结构功能