如何用相应的深度替换树的节点 - OCaml

Question

我是OCaml的新手，正在尝试找出一种方法来替换树中所有节点的深度。我想我必须建造一棵新树。有人可以帮忙吗？

Answer 1

是的，您必须构建一个新树。您应该尝试定义一个（递归）函数，该函数接受两个参数，一个子树和该子树的深度，并返回所有节点已被其深度替换的子树。然后，您可以通过深度0在整个树上应用此函数来获得所需的内容。