遍历二叉树

遍历定义：

——顺着某一条搜索路径访寻二叉树中的结点，使得每个结点均被访问一次，而且仅被访问一次（又称周游）

• “访问”的含义很广，可以是对结点作各种处理，如：输出结点的信息、修改结点的数据值等，但要求这种访问不破坏原来的数据结构。

  遍历目的：

  ——得到树中所以结点的一个线性排列。

  遍历用途：

  ——它是树结构插入、删除、修改、查找和排序的前提，是二叉树一切运算的基础和核心。