Question

我想遍历树的节点，每当访问节点时，我想在节点上应用操作，除非节点是根节点。

如果没有root的例外，伪代码（以python样式）是

def depth_first_search(root):

    operation(root)

    for child in root's children:
        depth_first_search(child)

除了不在root上运行外，我该如何修改代码？

感谢。

Answer 1

你也可以 a：为root的每个子节点调用此函数，这样就不会在root上运行此过程。要么， b：为每个节点存储指向父节点的指针。如果某个节点没有父节点，请不要执行该操作。希望这有帮助！