scipy.cluster.hierarchy.ClusterNode.

pre_order

ClusterNode.pre_order(func=<function ClusterNode.<lambda>>)

执行前序遍历，不使用递归函数调用。

当首次遇到叶节点时，会使用该叶节点作为参数调用 func，并将其结果附加到列表中。

例如，语句

ids = root.pre_order(lambda x: x.id)

返回一个列表，其中包含树的叶节点的节点 ID，按照它们从左到右出现的顺序排列。

参数：

func函数

应用于前序遍历中的每个叶 ClusterNode 对象。给定前序遍历中的第 i 个叶节点 n[i]，func(n[i]) 的结果存储在 L[i] 中。 如果未提供，则使用该节点对应的原始观测值的索引。

返回：

L列表

前序遍历结果。