如何將樹的節點轉換爲隊列的節點？

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; 
}; 

您的隊列現在可以簡單地存儲節點*指針