数据结构——树和森林的遍历方法

树的遍历 1、树的遍历的定义：以某种方式访问树中的每一个结点，且仅访问一次。 树的遍历主要有先根遍历和后根遍历。 2、(1)先根遍历：若树非空，则先访问根结点，再按照从左到右的顺序遍历根结点的每一棵子树。这个访问顺序与这棵树对应的二叉树的先序遍历顺序相同。 (2)后根遍历：若树非空，则按照从左到右的顺序遍历根结点的每一棵子树，之后再访问根结点。其访问顺序与这棵树对应的二叉树的中序遍历顺序相同。 E

>>阅读原文<<