skbio.tree.TreeNode.postorder

TreeNode.postorder(include_self=True)[源代码]

在树上执行后序迭代。

状态:从0.4.0开始实验。

与将节点及其索引保存在堆栈上相比,这有点不雅观,但在平均情况下要快30%,在最坏的情况下快3倍(对于梳状树)。

参数:

include_self (bool) -- 如果为True,则包含初始节点

生成器:

TreeNode --已遍历节点。

示例

>>> from skbio import TreeNode
>>> tree = TreeNode.read(["((a,b)c);"])
>>> for node in tree.postorder():
...     print(node.name)
a
b
c
None