java – 从下往上扫描树结构?
发布时间:2020-05-24 18:00:00 所属栏目: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) (编辑:安卓应用网) 【声明】本站内容均来自网络,其相关言论仅代表作者个人观点,不代表本站立场。若无意侵犯到您的权利,请及时与联系站长删除相关内容! |