0 Daumen
123 Aufrufe

Hallo Liebe Community,

Und zwar bräuchte ich Hilfe bei folgender Aufgabe,

(a) Geben Sie alle Suchbäume mit vier inneren Knoten an, die jeweils von genau einer Permutation der Zahlen 1,...,4 erzeugt werden, und nennen Sie die Permutationen. Begründen Sie, weshalb alle anderen Suchbäume mit vier inneren Knoten mit den Zahlen von 1 bis 4 von mehreren Permutationen erzeugt werden.


(b) Geben Sie einen Suchbaum mit zehn inneren Knoten an, der von genau drei Permutationen der Zahlen 1,...,10 erzeugt wird, nennen Sie die Permutationen und begründen Sie knapp, warum es keine weiteren gibt

von

Ein anderes Problem?

Stell deine Frage

Ähnliche Fragen

Willkommen bei der Stacklounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community