欢迎来到我的频道作者说：我想说 基础 不等于 简单；算法能力不是一蹴而就的，而是来自日积月累的积累和练习！积小流终成江海，诸君 加油！！

首先，由于它没有明确说明谁是左右孩子，所以只能用vector数组来存储，里面dfs的递归思想也是很常见，bfs就是用队列模拟找哪一层最多也不解释，最难的两点距离，本质就是求公共的祖先，用一个fa[N]数组存储父亲结点，然后把其中一个结点一直往上遍历直到根结点，然后存储中间遍历的所有结点，然后让另一个结点往上爬，遇到第一个中间遍历过的结点就行了。解释：原后序是 BDCA，去掉根A和左子树B，剩下 D

欢迎来到我的频道专栏作家码云连接。

分享408计算机网络考研相关知识点.

v2.end())这么写是错误的 因为没有重载流插入//这么写也可以++it2;cout<<endl;//当然肯定是范围for更香一点 c++11//c++17 新出的语法糖 当容器是结构的时候就可以这么用//取aa1的成员依次进行赋值for(auto[x,y] :v2)//结构化绑定for(auto&[x,y] :v2)//不想有拷贝构造函数。

list本质是一个双向链表 而链表的详细解析请移步我的另一篇文章单链表的实现。

适配器是一种设计模式(设计模式是一套被反复使用的､多数人知晓的､经过分类编目的､代码设 计经验的总结),该种模式是将一个类的接口转换成客户希望的另外一个接口｡在 C++ STL 中，容器适配器是一种特殊的容器，它不直接管理数据，而是通过“包装”一个已有的基础容器（如std::liststd::deque），并提供一个受限的、特定的接口来适配其行为。复用现有容器的功能，通过限制其接口来满足特定的数据

vector的使用。

场景2: 商场无人值守车库，入口进场时扫描车牌，记录车牌和入场时间，出口离场时，扫描车牌，查找入场时间，用当前时间-入场时间计算出停车时长，计算出停车费用，缴费后抬杆，车辆离场，删除入场时间和车牌。场景3: 统计一篇文章中单词出现的次数，读取一个单词，查找单词是否存在，不存在这个说明第一次出现，（单词加入树），单词存在，则++单词对应的次数。场景2: 检查一篇英文文章单词拼写是否正确，将词库中所有

此处采用。