Ich habe eine Funktion, an die ich eine Knotenstruktur übergebe. Die Funktion soll den Knotenbaum in dieser Form drucken:Wie verwende ich eine rekursive Funktion, um einen Knotenbaum zu drucken?
root
node
node
node
node
node
node
node
node
Ich kann nicht meinen Kopf herum zu wickeln scheinen, wie es geht. Das ist, was ich bisher habe:
void IterateTree(Node &rNode)
{
printf("\t\n");
std::cout << rNode.Name() << std::endl;
int i = 0;
for (std::list<Node>::iterator it = rNode.childs.begin(); it != rNode.childs.end(); ++it)
{
printf("%d: ", i);
IterateTree(*it);
printf("\b");
i++;
}
}
Meine Frage ist: Gibt es eine Standardmethode von Iterieren und Drucken eines Knotenbaum mit der korrekten Einzug?
es sieht gut aus, fügen Sie einfach einen weiteren Parameter 'Tiefe', so dass Sie wissen, wie viel die Kinder einrücken – softwarenewbie7331