摘要： 树作为一种重要的非线性数据结构，以分支关系定义其层次结构，在客观世界中应用广泛。通过对树遍历，将树进行线性化处理，即遍历的结果是将非线性结构的树种节点排列成一个线性序列。其中，最常见的遍历方式包括先序、中序、后序遍历3种。此外，还有一种按照“从上到下，从左到右”的层次遍历方式。 以下列二叉树为例，对 阅读全文