(1)
中序遍历森林中第一棵树的根节点的子树森林;
(2)访问第一棵树的根节点;
这两个步骤是说"先遍历第一棵树,而第一棵树,是要先遍历它的子森林,再访问根节点"
(3)中序遍历除去第一棵树之后剩余的树构成的森林。
这个步骤,是说继续遍历同级的其他树
结合起来理解,就是依次遍历同级的几棵树,然后访问根节点
(对于森林,你可以想象有一个虚拟的根节点在上面,这样其实就是一棵树了,先遍历这个虚拟树的几棵子树,再访问那个虚拟的根节点)
按这个理解,对于第一棵树,先访问B,C,D,再访问根A
然后访问第二棵树,先访问树F,树H,再根E
然后第三棵树,先访问树I,再访问根G,而
对数I,要先访问它的子树J,所以顺序是J,I,G
按这个逻辑,我理解J是跟在I下面的,是么?从你的图上看不清楚
补充一下,说穿了就是"依次对每一棵树进行
后根遍历"