如何製作一個有n個子節點的樹？

通常他們只有兩個，但我需要使一個對象有一個隨機數的指針。表示此圖像enter image description here 如何製作一個有n個子節點的樹？

使用的是什麼，我知道我做了這個：

struct tree{ 
    string name; 
    list<struct pointer> pointers, 

    tree(int x){ 
     name= x; 
     pnext=null; 
    } 
} root1; 

struct pointer{ 
    struct tree *pnext; 
};

樹或對象與指針列表和指針的結構，但我doesn't似乎正確。我該如何製作一個隨機數指針的樹？（我應該說什麼是錯的，但我不知道EEN是開始，抱歉）

來源

2017-06-08 jose carranza

您可以在代表n個孩子的每個節點中擁有一個'std :: vector >'。 – NathanOliver

閱讀[這些C++教科書]之一（https://stackoverflow.com/questions/388242/the-definitive-c-book-guide-and-list） –

樹或列表？ –

試試這個：

#include <vector> 

struct person { 
    string name; 

    vector<person> children; 

    person(string iName, vector<person> iChildren) { 
     name = iName; 
     children = iChildren; 
    } 
}

這樣，每個人都有一個名字，並與所有矢量其中的孩子。

來源

2017-06-08 16:38:15

謝謝，這工作 –

如何製作一個有n個子節點的樹？

回答

相關問題