如果给出以下树结构或类似的结构:
我希望返回字符串ZYXWVUT.我知道如何使用二叉树执行此操作,但不能使用多个子节点.任何帮助将非常感激.
解决方法
这称为
post-order traversal of a tree:在打印节点本身的内容之前,打印树的所有子树的内容.
这可以递归完成,就像这样(伪代码):
function post_order(Tree node) foreach n in node.children post_order(n) print(node.text)