Tag: tree-traversal

Verstehe ich pre-order, in-order und post-order-tree-traversal-algorithmen einfach in Ordnung. (Referenz). Ich verstehe ein paar Verwendungen: in-order-Traversierung binärer suchbäume in order, pre-order für das Klonen einen Baum. Aber ich kann nicht für das Leben von mir kommen mit

so, ich muss zur Implementierung einer member-Funktion, pre-und inorder-Traversierung eines binären Suchbaums mit Rekursion. ich habe Probleme bei der Implementierung alle drei, denn Sie sind coming out mit dem falschen Ausgänge. Die traversalen werden soll Daten hinzufügen,

Ich habe einige Probleme beim drucken ein inOrder traversal meiner binären Baum. Auch nach dem einlegen viele Elemente in der Baumstruktur ist es nur drucken 3 Elemente. public class BinaryTree { private TreeNode root; private int size;

Ich habe den folgenden text aus einem akademischen Kurs nahm ich vor einer Weile über inorder traversal (Sie nennen es auch eine Kumulierung) von einem binären Baum (nicht MESZ): Inorder-tree-traversal Zeichnen Sie eine Linie um die Außenseite

Ich bin gerade erst mit Bäumen und Schreibe eine Funktion, die Traversen, die einen binären Baum und Besuche alle Knoten. Ich rufe eine Funktion mit dem Namen doSomething(TreeNode *thisNode) für jeden Knoten im Baum. Ich möchte sicherstellen,

Schreibe ich eine "inline translator' - Anwendung mit einem cloud-computing-Plattform zu erweitern, nicht unterstützten Sprachen. Die Mehrheit dieser jQuery verwendet, um den text-Wert, ersetzen Sie es mit der übersetzung, dann fügen Sie das element durch ein span-tag

Diese Frage wurde in einer aktuellen Codierung-interview. Q : Gegeben ein binärer Baum, ein Programm zu schreiben, konvertieren Sie ihn in eine doppelt verkettete Liste. Die Knoten in der doppelt verketteten Liste angeordnet sind in einer Reihenfolge

void traverse(Node* root) { queue<Node*> q; Node* temp_node= root; while(temp_node) { cout<<temp_node->value<<endl; if(temp_node->left) q.push(temp_node->left); if(temp_node->right) q.push(temp_node->right); if(!q.empty()) { temp_node = q.front(); q.pop(); } else temp_node = NULL; } } Den oben gepostet code ist mein level-order-traversal-code. Dieser

Ist es möglich, eine iterative in-order-traversal auf eine BST, deren Knoten ein parent-Zeiger (die Eltern der "root" ist null) ohne Verwendung eines visited Flagge oder ein stack? Habe ich gegoogelt und habe nicht eine Antwort. Der Punkt

Ich habe den folgenden text aus einem akademischen Kurs nahm ich vor einer Weile über in-order-traversal (Sie nennen es auch eine Kumulierung) von einem binären Baum (nicht MESZ): In-order-tree-traversal Zeichnen Sie eine Linie um die Außenseite des

Wie kann ich die traverse ein n-ary Baum ohne Verwendung von Rekursion? Rekursive Weise: traverse(Node node) { if(node == null) return; for(Node child : node.getChilds()) { traverse(child); } } InformationsquelleAutor der Frage ako | 2011-05-13

Sagen wir, ich habe ein einfaches Binär-Baum-Knoten-Klasse, etwa so: public class BinaryTreeNode { public String identifier = ""; public BinaryTreeNode parent = null; public BinaryTreeNode left = null; public BinaryTreeNode right = null; public BinaryTreeNode(BinaryTreeNode parent, String

Beim Durchlaufen einer Baum/Graph-was ist der Unterschied zwischen Breite Zuerst und Tiefe zuerst? Keinen Code oder pseudocode Beispiele wären toll. InformationsquelleAutor der Frage Ted Smith | 2009-03-26

$("*").click(function(){ $(this); //how can I get selector from $(this) ? }); Gibt es einen einfachen Weg, um bekommen selector von $(this)? Es ist ein Weg, um ein element auszuwählen, von dem Selektor, aber was über den selector

Was ist die Zeit-Komplexität von Baum-traversal, ich bin sicher, es muss offensichtlich sein, aber mein Armes Gehirn kann nicht arbeiten, es out right now. InformationsquelleAutor der Frage new299 | 2011-02-10

Ich bin in der Lage zu verstehen, preorder traversal ohne Verwendung von Rekursion, aber ich habe eine harte Zeit mit inorder traversal. Ich weiß einfach nicht scheinen, um es zu bekommen, vielleicht, weil ich noch nicht verstanden,