一、（DFS，全称为 Depth First Traversal），是我们树或者图这样的数据结构中常⽤的⼀种遍历算法。这个算法会尽可能深的搜索树或者图的分支，直到⼀条路径上的所有节点都被遍历完毕，然后再回溯到上⼀层，继续找⼀条路遍历。在⼆叉树中，常见的深度优先遍历为：前序遍历、中序遍历以及后序遍历。因为树的定义本⾝就是递归定义，因此采⽤递归的方法去实现树的三种遍历不仅容易理解⽽且代码很简洁。

编译程序是一种翻译程序，将源语言翻译为目标语言。C语言代码——>汇编代码词法分析、语法分析、语义分析、中间代码生成（或优化）、目标代码生成（或优化）词法分析（Lexical Analysis）是编译原理（将高级编程语言转换为机器可执行代码的核心技术）中的第一个关键阶段，也叫 “扫描”（Scanning）。将原始的、无结构的源代码字符串，按照语言的语法规则，拆分成一个个具有独立语义的 “最小语法单元

C++异常机制摘要： C++通过异常机制提供了比C语言更完善的错误处理方式。异常通过throw抛出，try-catch捕获，支持多类型匹配和重新抛出。异常会沿着调用栈向上传播直至匹配的catch块，过程中会创建异常对象的拷贝以保证安全性。自定义异常体系可通过继承std::exception实现多态捕获。标准库提供了一系列异常类如runtime_error、bad_alloc等。使用异常时需注意：构