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

前端之家收集整理的这篇文章主要介绍了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相关文章