确定给定节点左侧的所有节点(Python)

时间:2015-10-22 18:47:12

标签: python tree nodes

我是Python的新手,我正在尝试返回有序树中给定节点左侧的所有节点的列表(即父节点的后代,但仅在左侧)。我想说的是,如果存在一个小于给定节点的兄弟,则返回它所有的后代。但是,我不太清楚在python中如何做到这一点。我在下面提供了我的代码(所有引用的方法都有效)。

def LeftOfNode(node, T):
    if [x < node for x in Siblings(node, T)]:
        left = []
        for x in Siblings(node, T):
            if x < node:
                left += Descendants(x, T)
        left += [Parent(node, T)]
        return left
    else:
        return LeftOfNode(Parent(node, T), T)

提前致谢,

0 个答案:

没有答案
相关问题