Question

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.