遍历树的实体是否存在术语或设计模式

Question

如果要遍历数组，则可以调用迭代Iterator的东西。

穿过整个树访问每个节点和每个叶子的事物的正确术语是什么？遍历者？

是否有名称设计模式？

Answer 1

有几种遍历树和链表的模式（例如“复合”，“责任链”，“装饰器”，“解释器”等）。

遍历树有不同的方法-遍历-即以任何顺序访问所有节点一次。它们全都可以被称为迭代器，但是没有特殊术语。

同样值得考虑的是，一个数组看起来可疑地像一个链表，它本身就是一棵树的特例。