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