OCaml - 設置對inorder（二叉樹）中下一個節點的引用

type'a tree = |空| 'a *'節點樹*'樹*'樹參考;OCaml - 設置對inorder（二叉樹）中下一個節點的引用

我們想爲每個節點樹設置ref inorder中的下一個節點;

例如

Node (1, Node(2, Empty, Empty, ref Empty), Node(3, Empty, Empty, ref Empty), ref Empty)) 
The result is: 

Node (1, Node(2, Empty, Empty, content = {Node (1....) }).....

來源

2013-12-08 user3077133

除非您向我們展示您編寫的一些代碼，並解釋其爲什麼以及如何不執行您想要的任務，否則很難在不破壞任務的情況下提供幫助。作爲一個普遍的暗示，我會說這需要摺疊。你必須決定爲最後一個節點做些什麼。 –

我真的建議你學習ocaml和函數式編程。我想你的老闆讓你用ocaml來實現某些東西，但是你的java命令式的直覺將你引向邪惡。請，只要學習。 –

如何在這種情況下使用摺疊？ – user3077133

不難：你做的序遍歷，同時通過各地（和返回）包含在一個節點的參考。當給定節點獲得時，將前一節點的參考設置爲當前節點。如果每個節點都被分配到之前的參考節點，那麼意味着每個節點的引用都包含下一個節點。

在該實例中，序遍歷穿過樹本順序：2 1 3

當你在節點2，則它的引用返回給調用者，這是節點1當到達節點1，則將節點2的ref設置爲指向節點1，並將節點1的ref傳遞給節點3.當處於節點3時，將節點1的ref設置爲指向節點3.

您需要決定如何處理第一個節點（分配虛擬引用來啓動進程）和最後一個節點（大概設置對Empty的引用，儘管有時它可能對將它設置爲第一個節點有用）。

我有工作代碼（15行）。我不會發布它，因爲這將破壞假定的分配。

來源

2015-02-07 01:07:04 Planar

OCaml - 設置對inorder（二叉樹）中下一個節點的引用

回答

相關問題