我正在尝试获取 python 二叉树中的节点列表(objetcs),我正在寻找在节点对象中实现的递归函数,因此我将调用根节点上的函数,它会继续下去子节点直到达到特定级别,然后将这些节点返回到列表中
我目前的做法,我不确定这是正确的还是最好的实现方式:
def get_level_nodes(self, nodes, level=1):
if self.level > level:
return nodes
if self.level == level:
nodes.append(self)
return nodes
for child in self.child_id:
nodes += child.get_level_nodes(node, level)
return nodes
# Getting the list
nodes_list = root_node.get_level_nodes([], 3)
请您参考如下方法:
没有真正需要传递一个节点列表。每个节点可以只返回其子树的适当级别节点,并将邻居的组合留给父节点:
def get_level_nodes(self, level=1):
if self.level > level:
return []
if self.level == level:
return [self]
# child_id seems an odd name
return [n for c in self.children for n in c.get_level_nodes(level)]
不为每个子树构建中间列表的更节省空间的实现是生成器函数:
def get_level_nodes(self, level=1):
if self.level > level:
return
if self.level == level:
yield self
else:
for c in self.children:
for n in c.get_level_nodes(level):
yield n
# or in Python3
# yield from c.get_level_nodes(level)
nodes_list = list(root_node.get_level_nodes(3))
