如何用各自的深度替換樹的節點 - OCaml

Question

我是OCaml的新手，正試圖找出一種方法來替換樹中所有節點的深度。我想我必須建造一棵新樹。誰能幫忙？

Answer 1

是的，你必須建立一個新的樹。您應該嘗試定義一個（遞歸）函數，該函數接受兩個參數，一個子樹和該子樹的深度，然後返回所有節點已被深度替換的子樹。然後，您可以通過在深度爲0的整棵樹上應用此功能來獲得想要的結果。