Forest 基本概念基本操作——遍历 上一篇 二叉树 基本概念 m棵互不相交的树构成森林 基本操作——遍历 1、前序遍历: 若森林非空,则: (1)访问森林中的第一棵树的根结点 (2)前序遍历第一棵树中根结点的每一棵子树 (3)前序遍历除第一棵树以外的其他树 2、后序遍历: 若森林非空,则: (1)后序遍历第一棵树中根结点的每一棵子树 (2)访问森林中的第一棵树的根结点 (3)后序遍历除第一棵树以外的其他树 前序:ABECD FG HIJK 后序:EBCDA GF IKJH 下一篇 树、二叉树和森林的转化