问题标签 [n-ary-tree]

假设我有一个如下所示的 n 叉树，我需要在每个级别找到最大值并返回如下： [8,7,32] 。

我的节点将如下所示： public class Node {

我尝试通过每个级别的递归获取元素并找到最大值但无法这样做。

我正在尝试在 OCaml 中创建一个函数，在给定一个 n-tree 的情况下，它返回一个列表，其中包含从叶子到所有分支的根的所有总和。这就是我所做的：

但它不起作用，因为，我认为，

返回类似的东西[x+ [t]]（我是对的吗？）。我该如何解决？

我正在尝试创建一个函数，给定一个元组列表（我不知道元组是否是正确的术语，我的意思是一个（x，y）列表）和一个 n 叉树，它返回叶子检查元组中的键是否存在于树中，并将子项置于与该键关联的值的位置，如果它不存在，则会引发错误。

我知道我没有很好地解释它，所以我会用一个例子来帮助自己。tuple list = [(1,3);(2,2);(3,1);(10,1)] 如果根的值为 1，那么它将检查第三个孩子（如果不是，它将继续列表），那么如果孩子的值为 10，它将检查他的第一个孩子，直到找到叶子为止。

我想做的是首先使用 List.map 删除与元组的键不匹配的元素以及不在关联值的值位置的子元素，然后递归地对其子元素执行相同的操作。

这是我所做的：

当然a.position是不存在的，怎么查呢？

我也尝试了不同的方法：

但它仍然给出错误......我该如何解决它？