摘要： 一、二叉树的遍历 在计算机程序中，遍历本身是一个线性操作，而二叉树是典型的非线性数据结构，遍历时需要把非线性关联的节点转化成一个线性的序列。以不同的方式遍历，遍历出来的序列顺序也不同。 从节点之间位置关系的角度来看，二叉树的遍历分为4种。 前序遍历 中序遍历 后序遍历 层序遍历 从更宏观的角度来看， 阅读全文