OCaml Binärbaum

Question

Pässe die Funktion unten durch diese Binary Tree:

let rec inorder(t:tree) : int list = 
    begin match t with 
    | Empty -> [] 
    | Node (left, x, right) -> inorder left @ (x :: inorder right) 
    end 

Warum ist das Ergebnis [1; 2; 3; 4; 5; 6; 7] und nicht [1; 2; 3; 4 ; 5; 7; 6]?

Answer 1

Nun, 7 kommt vor 6 in dem Baumdiagramm, mit dem Sie verbunden sind.

Wie sehen die tatsächlichen Daten aus, die an die Funktion übergeben werden?