Als «binary-tree» getaggte Fragen

Eine übergeordnete Datenstruktur aus Knoten mit jeweils maximal 2 untergeordneten Elementen (links und rechts). Knoten ohne Kinder werden Blätter genannt, und zwei Knoten mit demselben Elternteil werden als Geschwister bezeichnet.

2
Interpreter für Zahlentheorie, Modulo n
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 …
12 code-golf  number-theory  parsing  code-golf  kolmogorov-complexity  code-golf  code-golf  array-manipulation  matrix  code-golf  array-manipulation  code-golf  string  code-challenge  graphical-output  compression  code-golf  kolmogorov-complexity  code-golf  sequence  array-manipulation  code-golf  number  base-conversion  code-golf  string  decision-problem  code-golf  string  ascii-art  code-golf  string  random  code-challenge  brainfuck  code-generation  code-golf  code-golf  quine  code-golf  interpreter  code-golf  interpreter  code-golf  array-manipulation  sorting  code-golf  halting-problem  code-golf  javascript  code-golf  algorithm  code-golf  arithmetic  code-golf  math  counting  code-golf  math  code-golf  decision-problem  radiation-hardening  code-golf  conversion  bitwise  code-golf  number  decision-problem  code-golf  string  decision-problem  code-golf  random  game  code-golf  ascii-art  graphical-output  code-golf  decision-problem  binary-tree  tree-traversal  code-challenge  array-manipulation  code-challenge  graphical-output  path-finding  test-battery  algorithm  code-golf  integer  factorial  code-golf  binary-tree  code-golf  grid  graph-theory  code-golf  regular-expression  quine  code-golf  encoding  code-golf  king-of-the-hill  javascript 
3
Vorbestellung + Nachbestellung bis In-Order
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 identifizieren. Ihr Programm kann diese Listen verwenden und den resultierenden Durchlauf in der …
2
X größer als 3 mit mindestens 2 Unterschieden zwischen X und Y.
Ich versuche, etwas C ++ zu spielen. Ist es möglich, diesen Zustand zu verkürzen? X > 3 & X - Y > 1 (Abgesehen vom Entfernen von Leerzeichen natürlich.) Also Xist zumindest 4doch X >= Y + 2. Xund Ysind ganze Zahlen im Intervall [0,5]. Ich habe versucht, eine bitweise …
11 code-golf  number  tips  c++  code-golf  popularity-contest  obfuscation  code-golf  c  code-golf  board-game  hexagonal-grid  code-golf  game  grid  code-golf  number  permutations  popularity-contest  math  graphical-output  number-theory  king-of-the-hill  code-challenge  compression  code-challenge  fastest-code  code-golf  math  ascii-art  animation  code-golf  popularity-contest  generation  counting  fastest-code  fastest-code  popularity-contest  image-processing  king-of-the-hill  code-golf  conversion  binary-tree  code-golf  math  number  rational-numbers  division  code-golf  restricted-source  hashing  atomic-code-golf  logic-gates  code-golf  function  code-challenge  puzzle-solver  ai-player  test-battery  popularity-contest  music  compression  code-golf  number  stack  atomic-code-golf  logic-gates  ascii-art  popularity-contest  code-golf  date  grid  code-challenge  game  code-golf  parsing  code-golf  math  geometry  sequence  popularity-contest  code-trolling  code-golf  string  restricted-source  code-golf  quine  king-of-the-hill  code-golf  math  code-golf  simulation  code-golf  ascii-art  code-challenge  sorting  optimization 
6
Zählen Sie alle Binärbäume mit n Knoten auf
Zählen Sie bei einer Ganzzahl n alle möglichen vollständigen Binärbäume mit n internen Knoten auf. (Vollständige Binärbäume haben genau 2 Kinder auf jedem internen Knoten). Die Baumstruktur sollte als Vorbestellungsdurchquerung des Baums ausgegeben werden, wobei 1 einen internen Knoten und 0 einen externen Knoten (Null) darstellt. Hier sind Beispiele für …
6
Suchen Sie den tiefsten Knoten eines Binärbaums
Schreiben Sie ein Programm, das einen Binärbaum als Eingabe verwendet und den tiefsten Knoten und seine Tiefe ausgibt. Wenn es ein Unentschieden gibt, drucken Sie alle beteiligten Knoten sowie deren Tiefen. Jeder Knoten wird dargestellt als: T(x,x) T(x) T Dabei Tist die Kennung eines oder mehrerer alphanumerischer Zeichen und jedes …
6
Repariere deine Bäume!
In der Informatik verwenden wir oft Bäume in vielen verschiedenen Formen und Darstellungen. Die drei Hauptmethoden zum Serialisieren von Binärbäumen sind Präfix-, Infix- und Postfix-Notation. Zum Beispiel der folgende Binärbaum: (Quelle: Niederländische Olympiade in Informatik, Finale, 2012/13) kann in Präfixnotation als abrxdbe, im Infix als rbxabdeund im Postfix als dargestellt …
Durch die Nutzung unserer Website bestätigen Sie, dass Sie unsere Cookie-Richtlinie und Datenschutzrichtlinie gelesen und verstanden haben.
Licensed under cc by-sa 3.0 with attribution required.