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列表

前序遍歷。