小白的数据结构与算法学习笔记（二十）----二叉树的遍历

二叉树的遍历是指从根结点出发，按照某种次序依次访问二叉树中所有结点，使得每个结点都能被访问并且只被访问一次！ 不同于普通的顺序，循环，双向等这些线性结构遍历方式，树的结点之间不存在唯一的前驱和后继，因此下一个被访问的结点选择很多。下面我们分别介绍四种二叉树的遍历方式（类似递归）。 1、前序遍历（根-左-右） 若二叉树为空，则空操作返回，否则先访问根结点，然后前序遍历左子树，再前序遍历右子树。 2、

>>阅读原文<<