2017-03-11 24 views
0

패스이 Binary Tree 통해 아래 함수 :OCaml의 이진 트리

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

왜 결과 [1 2 3 4 5 6 7] 아닌 [1 2 3 4 ; 5; 7; 6]?

답변

0

링크 된 트리 다이어그램에서 글쎄, 7이 6보다 먼저 나타납니다.

inorder 함수에 전달 된 실제 데이터는 무엇입니까?

+0

트리가 실제로 문제 세트에서 제공되었습니다 - 아마도 답이 잘못되었습니다. – user