输出链表，递归从根到当前节点输出某个属性

简介

递归输出，递归获取从根到当前节点的某个属性

传统代码

class LinkNode:
    def __init__(self, name, parent_node=None):
        self.name = name
        self.parent_node = parent_node

    def __repr__(self):
        return f'LinkNode({self.name}, {self.parent_node})'

if __name__ == '__main__':
    nation = LinkNode('中国')
    prov = LinkNode('湖北省', nation)
    city = LinkNode('天门市', prov)
    print(city)

输出结果如下所示，输出的链表嵌套关系过于繁琐：

LinkNode(天门市, LinkNode(湖北省, LinkNode(中国, None)))

改进后的代码

如下代码实现从根到当前节点属性值的简洁输出：

class LinkNode:
    def __init__(self, name, parent_node=None):
        self.name = name
        self.parent_node = parent_node

    @property
    def dfs_name(self):
        if self.parent_node is None:
            return self.name

        return self.parent_node.dfs_name + ',' + self.name

    def __repr__(self):
        return f'LinkNode({self.dfs_name})'


if __name__ == '__main__':
    nation = LinkNode('中国')
    prov = LinkNode('湖北省', nation)
    city = LinkNode('天门市', prov)
    print(city)

输出结果如下所示：

LinkNode(中国,湖北省,天门市)