如何用相應的深度替換樹的節點-OCaml

Question

我是OCaml的新手，並且正在嘗試找到一種方法來用樹的深度替換樹中的所有節點。 我想我必須建造一棵新樹。 有人可以幫忙嗎？

Answer 1

是的，您必須建立一棵新樹。 您應該嘗試定義一個（遞歸）函數，該函數需要兩個參數，一個子樹和該子樹的深度，並返回所有節點已被其深度替換的子樹。 然后，您可以通過將此功能應用於深度為0的整個樹來獲得所需的內容。