n级树的打印元素

Question

灌木丛是一棵树，因此树节点可以没有子节点，一个子节点或两个子节点子节点。每个树节点都存储一个类型为“ a”的实例。多态类型‘灌木的定义如下。

type 'a bush = 
  None
| One of 'a*'a bush
| Two of 'a*'a bush*’a bush

写一个函数print_level：'a bush-> int->单元，打印键第二个参数定义的给定级别的布什节点数量。

我一直在重做一些旧问题，并偶然发现了这一点。我不知道如何开始。

Answer 1

您没有说等级的编号方式。为简单起见，假设它们从根开始编号为0，并且子级比其父级多1。