如何将树的节点转换为队列的节点？

Question

我正在使用队列来实现广度优先搜索。树的节点类型为状态，而队列中的节点类型为节点。

struct node 
{ 
int b1,b2,b3,b4; 
node* link; 
} 

---

struct state 
{ 
int b1,b2,b3,b4; 
state* rightChild; 
state* leftChild; 
}; 

的Queue.enqueue（）函数的原型为：

 bool enqueue(node n); 

传递给它的树的节点（类型的国家），我必须要么将它们转换复制构造函数或重载赋值运算符，或者 - 我可以使队列的基类状态，以便接受状态对象由多态性排队。 现在做这件事的好方法是什么？

Answer 1

如何使用

struct node 
{ 
    struct state* treeNode; 
    struct node* link; 
}; 

您的队列现在可以简单地存储节点*指针