Skip to main content
 首页 » 编程设计

python之使用python获取二叉树中给定级别的所有节点

2024年12月31日9bjzhanghao

我正在尝试获取 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))