【数据结构】：树的先序，中序，后序遍历

在数据结构当中一个很重要的结构则是树了，那么树的先序，中序，后序遍历是怎么进行起来的呢？ 一.先序遍历 先序遍历是最简单的，也就是使用深度优先搜索（DFS）算法在树当中进行遍历，我们首先在树的左端走到底，在往下走的时候，没遇到一个节点就打印出来，直到走到底之后再向上返回，如果遇到已经打印，也就是走过的节点则查看这个节点的右端有没有没有打印的节点，如有则打印，没有则不打印。在下方这张图当中数字代表我

>>阅读原文<<