c++通过继承多个类实现广度优先搜索请详细写出代码

下面是一个简单的示例代码，通过继承多个类实现广度优先搜索：

#include <iostream>
#include <queue>

using namespace std;

class Node {
public:
    int val;
    Node* left;
    Node* right;
    Node(int v) : val(v), left(nullptr), right(nullptr) {}
};

class BFS {
public:
    void bfs(Node* root) {
        queue<Node*> q;
        q.push(root);
        while (!q.empty()) {
            Node* curr = q.front();
            q.pop();
            cout << curr->val << " ";
            if (curr->left) q.push(curr->left);
            if (curr->right) q.push(curr->right);
        }
    }
};

class Tree : public BFS {
public:
    Node* root;
    Tree(Node* r) : root(r) {}
};

int main() {
    Node* root = new Node(1);
    root->left = new Node(2);
    root->right = new Node(3);
    root->left->left = new Node(4);
    root->left->right = new Node(5);
    root->right->left = new Node(6);
    root->right->right = new Node(7);

    Tree t(root);
    t.bfs(root);

    return 0;
}

在上面的代码中，我们定义了三个类：Node、BFS 和 Tree。

- Node：表示树中的节点。
- BFS：表示广度优先搜索的类，包含 bfs() 方法。
- Tree：表示树的类，继承自 BFS 类。它包含一个指向根节点的指针，以及一个 bfs() 方法，该方法调用 BFS 类中的 bfs() 方法。

在主函数中，我们创建了一个树，并通过 Tree 类的 bfs() 方法执行了广度优先搜索。该实现使用了多重继承的方式，使得 Tree 类既拥有 BFS 类中的 bfs() 方法，又拥有自己的 root 指针。