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

2024-10-03 15:22:47 发布

您现在位置:Python中文网/ 问答频道 /正文

我是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)

提前谢谢


Tags: 方法代码innode列表forreturnif