如何在C ++中获取非二叉树中特定节点的所有子节点

Question

我被困住了，因为我不知道如何在非二叉树中获取特定节点的所有子节点。

例如，根节点是A。

A = {B，C}

B = {D，E，F}

E = {G}

我想获取B = {D，E，F，G}的所有子节点

我能怎么做？ 非常感谢你。

Answer 1

您可以递归获取子节点。

首先，遍历树以获得初始节点B 之后，请应用以下递归伪代码：

void get_children(Node *node, list<Node*>& res) {
    for each child in node->children {
        res.add(child);
        get_children(child, res);
    }
}

将B连同空节点列表传递给get_children 。 该函数会将所有子项添加到传递给它的列表中。 确保您通过引用传递了列表； 否则，该功能将不会修改您的列表。

Answer 2

假设您的树是有方向的，那么简单的图形遍历算法（BFS或DFS）将为您完成工作。

Breadth-First-Search(Graph, startNode):

    create empty queue Q      
    Q.enqueue(startNode)                      
    while Q is not empty:           
        current = Q.dequeue()
        for each node n that is adjacent to current:
            print n
            Q.enqueue(n)