二叉树遍历概念和算法

二叉树的遍历：   遍历（Traverse）： 就是按照某种次序访问树中的所有结点，且每个结点恰好访问一次。 也就是说，按照被访问的次序，可以得到由树中所有结点排成的一个序列。 树的遍历也可以看成是人为的将非线性结构线性化。 这里的“访问”是广义的，可以是对结点作各种处理，例如输出结点信息、更新结点信息等。 在我们的实现中，并不真正的“访问”这些结点，而是得到一个结点的线性序列，以线性表的形式输出

>>阅读原文<<