java – 从下往上扫描树结构?

如果给出以下树结构或类似的结构:

我希望返回字符串ZYXWVUT.我知道如何使用二叉树执行此操作,但不能使用多个子节点.任何帮助将非常感激.

最佳答案
这称为post-order traversal of a tree:在打印节点本身的内容之前,打印树的所有子树的内容.

这可以递归完成,就像这样(伪代码):

function post_order(Tree node)
    foreach n in node.children
        post_order(n)
    print(node.text)

转载注明原文:java – 从下往上扫描树结构? - 代码日志