0 Daumen
80 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

Willkommen bei der Stacklounge! Stell deine Frage sofort und kostenfrei

x
Made by a lovely community