从下往上扫描树形结构？

Question

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

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

Answer 1

这称为树的后序遍历:在打印节点本身的内容之前打印树的所有子树的内容.

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

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

Answer 2

像这样的事情应该做

public void traverse(){
    for(Child child : this.children){
        child.traverse();
    }
    System.out.print(this.value);
}