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

发布时间：2020-12-14 23:57:17 所属栏目：Java 来源：网络整理

导读：如果给出以下树结构或类似的结构：我希望返回字符串ZYXWVUT.我知道如何使用二叉树执行此操作,但不能使用多个子节点.任何帮助将非常感激. 解决方法这称为 post-order traversal of a tree：在打印节点本身的内容之前,打印树的所有子树的内容. 这可以递归完

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

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

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

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

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

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!