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

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