Algorithm 什么是森林的后遍历

Algorithm 什么是森林的后遍历,algorithm,Algorithm,有人能详细解释一下吗?(这是森林,不是二叉树) 我正在阅读《数据结构》一书中的“树与森林”一章,我已经了解了森林的顺序遍历和顺序遍历 后遍历是一种探索树或森林的方法 详细地说,后遍历意味着您将探索离叶最近的节点,包括叶本身 行动中;您应该始终转到第一个或最左边的节点,直到当前节点没有任何子节点。如果出现这种情况,您可以使用便条执行操作,转到他的父母,转到“他的下一个儿子”,然后继续深入到该节点,重复该过程(最左边的第一个子节点,等等) “什么是森林的后期遍历”。。。“我知道森林的顺序遍历和顺序遍

有人能详细解释一下吗?(这是森林,不是二叉树)
我正在阅读《数据结构》一书中的“树与森林”一章,我已经了解了森林的顺序遍历和顺序遍历

后遍历是一种探索树或森林的方法

详细地说,后遍历意味着您将探索离叶最近的节点,包括叶本身

行动中;您应该始终转到第一个或最左边的节点,直到当前节点没有任何子节点。如果出现这种情况,您可以使用便条执行操作,转到他的父母,转到“他的下一个儿子”,然后继续深入到该节点,重复该过程(最左边的第一个子节点,等等)


“什么是森林的后期遍历”。。。“我知道森林的顺序遍历和顺序遍历。”。。。你知道还是不知道?顺便说一句,森林是一种数据结构,所以在你的问题中“数据结构中的森林”是相当多余的。对不起,我刚才键入的是错误的。我的意思是我知道前序和顺序遍历,而不是后序遍历。