我是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)
提前致谢,