森林到底几种遍历

如题所述

第1个回答  2021-02-13
(1)中序遍历森林中第一棵树的根节点的子树森林;
(2)访问第一棵树的根节点;

这两个步骤是说"先遍历第一棵树,而第一棵树,是要先遍历它的子森林,再访问根节点"

(3)中序遍历除去第一棵树之后剩余的树构成的森林。

这个步骤,是说继续遍历同级的其他树

结合起来理解,就是依次遍历同级的几棵树,然后访问根节点
(对于森林,你可以想象有一个虚拟的根节点在上面,这样其实就是一棵树了,先遍历这个虚拟树的几棵子树,再访问那个虚拟的根节点)

按这个理解,对于第一棵树,先访问B,C,D,再访问根A
然后访问第二棵树,先访问树F,树H,再根E
然后第三棵树,先访问树I,再访问根G,而对数I,要先访问它的子树J,所以顺序是J,I,G
按这个逻辑,我理解J是跟在I下面的,是么?从你的图上看不清楚

补充一下,说穿了就是"依次对每一棵树进行后根遍历"