Als «tree-traversal» getaggte Fragen

Tor Erstellen Sie ein Programm / eine Funktion, die eine Eingabe akzeptiert N, prüfen Sie, ob Nzufällige Paare von Ganzzahlen relativ prim sind, und geben Sie zurück sqrt(6 * N / #coprime). TL; DR Diese Herausforderungen sind Simulationen von Algorithmen, für die nur die Natur und Ihr Gehirn (und...

Die Aufgabe ist einfach. Schreiben Sie einen Dolmetscher für die Sprache * . Hier ist ein größerer Link zum Wiki. Es gibt nur drei gültige * Programme: * Druckt "Hallo Welt"  *  Druckt eine Zufallszahl zwischen 0 und 2.147.483.647 *+* Läuft für immer. Der dritte Fall muss eine Endlosschleife gemäß...

Definition Eine positive ganze Zahl nist eine praktische Zahl (OEIS-Sequenz A005153 ), wenn alle kleineren positiven ganzen Zahlen als Summen verschiedener Teiler von dargestellt werden können n. Ist beispielsweise 18eine praktische Zahl: Die Teiler sind 1, 2, 3, 6, 9 und 18, und die anderen...

Alice und Bob spielen ein kleines Spiel. Zuerst zeichnen sie einen Baum von einem Wurzelknoten (angezeigt durch einen dicken Punkt) ohne interne Knoten mit Zahlen an den Blättern. Jeder Knoten kann eine beliebige Anzahl von untergeordneten Knoten haben. Wir beginnen an der Wurzel und spielen zuerst...

Für jeden Knoten in einem ausgeglichenen Binärbaum beträgt der maximale Höhenunterschied zwischen dem linken untergeordneten Teilbaum und dem rechten untergeordneten Teilbaum höchstens 1. Die Höhe eines Binärbaums ist der Abstand vom Wurzelknoten zum untergeordneten Knoten, der am weitesten von der...

Hintergrund: MtDNA ist ein Teil der menschlichen DNA, die von einer Mutter an ein Kind weitergegeben wird und selten mutiert. Da dies für alle Menschen zutrifft, ist es möglich, einen riesigen Baum zu erstellen, der visualisiert, wie alle Menschen durch ihre mütterliche Abstammung bis zum...

Lose Bereiche interpretieren ListSharp ist eine interpretierte Programmiersprache mit vielen Funktionen. Eine dieser Funktionen ist ein auf einem Index basierender Range Creator, der folgendermaßen funktioniert: Sie definieren einen Bereich als (INT) TO (INT)oder genau dort, (INT)wo beide oder der...

Angenommen, Sie haben einen vollständigen Binärbaum (dh jeder interne Knoten hat genau zwei nicht leere Nachkommen). Jeder Knoten enthält eine Ganzzahl ungleich Null. Sie haben die Aufgabe, den Baum in / aus einer Liste von ganzen Zahlen zu codieren und zu decodieren. Der Baum wird intern in etwa...

Einführung Nach einem langen Kampf hast du es geschafft, eine Sphinx in einem Rätselwettbewerb zu besiegen. Die Sphinx, beeindruckt von Ihrem Können, möchte Ihnen eine Belohnung geben, die Ihrer Klugheit entspricht, und zaubert einen magischen Pergamentstreifen ins Leben, der in acht Schachteln mit...

Ihre Aufgabe heute wird es sein, eine vorhandene Datei zu nehmen und Nullen an sie anzuhängen, bis sie eine bestimmte Größe erreicht. Sie müssen ein Programm oder eine Funktion schreiben, die den Namen einer Datei im aktuellen Verzeichnis fund eine Anzahl von Bytes enthält b. Während Sie den...

Ein Satz der Zahlentheorie (für unsere Zwecke) ist eine Folge der folgenden Symbole: 0und '(Nachfolger) - Nachfolger bedeutet +1also0'''' = 0 + 1 + 1 + 1 + 1 = 4 +(Addition) und *(Multiplikation) = (gleich) (und )(Klammern) der logische Operator nand( a nand bist not (a and b)) forall (der...

Aufgabe Geben Sie angesichts der Vor- und Nachbestellungsdurchläufe eines vollständigen Binärbaums dessen Durchlauf in der Reihenfolge zurück. Die Durchläufe werden als zwei Listen dargestellt, die beide n unterschiedliche positive ganze Zahlen enthalten, die jeweils einen Knoten eindeutig...

Hintergrund Ein unbeschrifteter Baum kann folgendermaßen aussehen: o / | \ o o o | / \ o o o Um diesen Baum zu linearisieren, kennzeichnen wir zuerst jeden Knoten omit der Anzahl der untergeordneten Knoten: 3 / | \ 1 0 2 | / \ 0 0 0 und schreiben Sie dann die Zahlen in einer Liste auf eine atemlose...

Einführung Ein Radix-Baum , auch als komprimierter Trie- oder komprimierter Präfixbaum bezeichnet, ist eine baumartige Datenstruktur zum Speichern einer Reihe von Zeichenfolgen. Die Kanten des Baums sind durch nicht leere Zeichenfolgen gekennzeichnet, und jeder Knoten ist entweder terminal oder...