skbio.tree.TreeNode.lca

TreeNode.lca(tipnames)[源代码]

提示列表的最低共同祖先

状态:从0.4.0开始实验。

参数:

tipnames (list of TreeNode or str) -- 感兴趣的节点

返回:

传入节点的最低公共祖先

返回类型:

TreeNode

抛出:

ValueError -- 如果在树上找不到提示,或者没有找到所有提示。

示例

>>> from skbio import TreeNode
>>> tree = TreeNode.read(["((a,b)c,(d,e)f)root;"])
>>> nodes = [tree.find('a'), tree.find('b')]
>>> lca = tree.lowest_common_ancestor(nodes)
>>> print(lca.name)
c
>>> nodes = [tree.find('a'), tree.find('e')]
>>> lca = tree.lca(nodes)  # lca is an alias for convience
>>> print(lca.name)
root