Die 1 ist der Wurzelknoten, weil sie bei Preorder an erster Stelle steht. Der linke Teilbaum besteht aus 2, 3 und 4, weil die in bei Inorder vor der 1 stehen, der rechte Teilbaum aus 5, 6, 7 und 8.
Die jeweils ersten Knoten dieser Teilbäume in Preorder sind die Kindknoten von 1, also links 2 und rechts 5.
Die 2 hat in ihrem Teilbaum keinen Vorgänger in Inorder, also hat sie keinen linken Kindknoten. Der rechte Teilbaum enthält also 3 und 4. Der erste Knoten von diesen beiden in Preorder ist der rechte Kindknoten von 2, also 3.
Und da 4 bei Inorder vor der 3 steht, muss 4 der linke Kindknoten von 3 sein.
Für 5, 6, 7 und 8 geht das analog.