演示了如何使用C++和STL模板库实现深度优先遍历（DFS）和广度优先遍历（BFS）的算法。

此代码用C++智能指针实现

深度优先遍历（DFS）是一种重要的图遍历算法，它在许多问题中都有着重要的应用。以下是一些使用深度优先遍历的常见情况：

图的连通性检测：DFS 可以用于检测图中的连通分量，以及判断图是否连通。
寻找路径：DFS 可以用于寻找从一个节点到另一个节点的路径，例如在迷宫问题、图的最短路径问题中。
拓扑排序：DFS 可以用于拓扑排序，对有向无环图（DAG）进行排序。
生成树：DFS 可以用于生成树，例如在生成迷宫的过程中。
回溯算法：DFS 是回溯算法的基础，在解决组合优化、搜索解空间等问题时非常有用。
DFS 的一个重要特点是它能够快速地到达图的最深处，因此适用于需要沿着一条路径尽可能深入地探索的情况。

广度优先遍历（BFS）同样是一种重要的图遍历算法，在许多情况下都有着重要的应用。以下是一些使用广度优先遍历的常见情况：

最短路径搜索：在无权图中，广度优先遍历可以用于寻找从一个节点到另一个节点的最短路径。
最小生成树：BFS 可以用于生成图的最小生成树，例如 Prim 算法的实现。
寻找连通分量：BFS 可以用于确定无向图的连通分量，以及判断图是否连通。
拓扑排序：在有向无环图（DAG）中，BFS 可以用于拓扑排序，即将图中的节点排序为线性序列。
网络流：BFS 可以用于寻找网络流中的增广路径，例如在 Ford-Fulkerson 算法中。
解决状态空间搜索问题：例如在迷宫问题中，广度优先搜索可以用于寻找从起点到终点的最短路径。
广度优先遍历的一个重要特点是它从起始节点开始，逐层地向外扩展，因此适用于需要逐层探索的情况，特别是在寻找最短路径或最优解的问题中。

深度优先遍历中的优先序、中序和后序指的是节点的访问顺序，它们在遍历树或图时访问节点的顺序不同，各自有其特定的应用场景和优势：

先序遍历（Preorder）

根节点首先被访问，然后依次访问左子树和右子树。
适用于树的复制和序列化，以及构建表达式树等情况。
适用于查找树中某个特定的值，或者对树进行排序。

中序遍历（Inorder）

先访问左子树，然后访问根节点，最后访问右子树。
对于二叉搜索树（BST）而言，中序遍历可以按照节点的值从小到大的顺序访问节点。
适用于查找树中某个特定的值，或者对树进行排序。

后序遍历（Postorder）

先访问左子树，然后访问右子树，最后访问根节点。
适用于进行内存管理、释放资源等操作，也可用于求表达式树的值。
每种遍历顺序都有其独特的应用场景，选择合适的遍历方式取决于具体的问题需求。

用递归实现实现了深度优先遍历的先序、中序和后序遍历

其中，树节点类TreeNode是一个模板类，用于存储树节点的数据和指向左右子节点的指针。
深度优先遍历类Dfs包含了静态方法preorder、inorder和postorder，分别用于实现先序、中序和后序遍历。
使用智能指针std::shared_ptr来管理树节点的内存。
在main函数中，构建了一棵二叉树，然后依次进行先序、中序和后序遍历，并输出遍历结果。

#include <iostream>
#include <memory>

// 定义树节点类模板
template<typename T>//定义泛型T
class TreeNode {
   
public:
    T data; // 节点数据
    std::shared_ptr<TreeNode<T>> left; // 左子节点指针
    std::shared_ptr<TreeNode<T>> right; // 右子节点指针

    // 构造函数，初始化节点数据和指针
    TreeNode(T data, std::shared_ptr<TreeNode<T>> left = nullptr, std::shared_ptr<TreeNode<T>> right = nullptr)
        : data(data), left(left), right(right) {
   }
};

// 定义深度优先遍历类
class Dfs {
   
public:
    // 先序遍历
    template<typename T>
    static void preorder(std::shared_ptr<TreeNode<T>> treeNode) {
   
        if (treeNode == nullptr) {
   
            return;
        }

        process(treeNode);  // 处理根节点
        preorder(treeNode->left); // 遍历左子树
        preorder(treeNode->right); // 遍历右子树
    }

    // 中序遍历
    template<typename T>
    static void inorder(std::shared_ptr<TreeNode<T>> treeNode) {
   
        if (treeNode == nullptr) {
   
            return;
        }

        inorder(treeNode->left); // 遍历左子树
        process(treeNode);  // 处理根节点
        inorder(treeNode->right); // 遍历右子树
    }

    // 后序遍历
    template<typename T>
    static void postorder(std::shared_ptr<TreeNode<T>> treeNode) {
   
        if (treeNode == nullptr) {
   
            return;
        }

        postorder(treeNode->left); // 遍历左子树
        postorder(treeNode->right); // 遍历右子树
        process(treeNode);  // 处理根节点
    }

private:
    // 静态方法，处理节点
    template<typ