税务网站建设的基本要求/网络营销有哪些形式

树的遍历

树的遍历主要有先根遍历和后根遍历。

先根遍历：若树非空，则先访问根结点，再按照从左到右的顺序遍历根结点的每一棵子树。这个访问顺序与这棵树对应的二叉树的先序遍历顺序相同。

后根遍历：若树非空，则按照从左到右的顺序遍历根结点的每一棵子树，之后再访问根结点。其访问顺序与这棵树对应的二叉树的中序遍历顺序相同。

森林的遍历

森林的遍历包括先序遍历和中序遍历。

若森林非空：

先序遍历

• 访问森林的第一棵树的根结点
• 先序遍历第一棵树中根结点的子树
• 先序遍历除去掉遍历过的树的森林

中序遍历

• 中序遍历第一棵树中根结点的子树
• 访问第一棵树的根结点
• 中序遍历除去掉遍历过的树的森林

总结

树、森林、二叉树之间的遍历有对应的关系

参考

王道2021数据结构

树和森林的遍历