2017-03-11 126 views
0

通行證下面的功能,通過此Binary TreeOCaml的二叉樹

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