scipy.cluster.hierarchy.ClusterNode.

pre_order#

ClusterNode.pre_order(func=<function ClusterNode.<lambda>>)[source]#

执行先序遍历,不使用递归函数调用。

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

例如,语句

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

返回一个列表,其中包含从左到右出现的树的叶子节点对应的节点 ID。

参数:
func函数

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

返回值:
L列表

先序遍历。