scipy.cluster.hierarchy.ClusterNode.

pre_order

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

执行没有递归函数调用的前序遍历。

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

例如，语句

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

返回一个节点 ID 列表，这些 ID 对应于树的叶节点，从左到右显示。

参数:

func函数

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

返回:

L列表

前序遍历。