TreeNode.
lowest_common_ancestor
(tipnames)[source]¶Lowest common ancestor for a list of tips
State: Experimental as of 0.4.0.
Parameters: | tipnames : list of TreeNode or str
|
---|---|
Returns: | TreeNode
|
Raises: | ValueError
|
Examples
>>> 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