树作为一种重要的非线性数据结构,以分支关系定义其层次结构,在客观世界中应用广泛.通过对树遍历,将树进行线性化处理,即遍历的结果是将非线性结构的树种节点排列成一个线性序列.其中,最常见的遍历方式包括先序.中序.后序遍历3种.此外,还有一种按照“从上到下,从左到右”的层次遍历方式. 以下列二叉树为例,对其进行遍历及实现. 1 先序遍历 1.1 遍历操作 先序遍历二叉树的操作定义如下: 若二叉树为空,则操作空,否则 先访问树的根节点 再遍历左子树 遍历右子树 上例遍历结果为:ABDCE 1.2 遍历实