数据结构与算法(Python版)四十九：树的遍历

树的遍历Tree Traversals 对一个数据集中的全部数据项进行访问的操做称为“遍历Traversal” 线性数据结构中， 对其全部数据项的访问比较简单直接 按照顺序依次进行便可python 树的非线性特色， 使得遍历操做较为复杂 咱们按照对节点访问次序的不一样来区分3种遍历 前序遍历（preorder）：先访问根节点，再递归地前序访问左子树、最后前序访问右子树； 中序遍历（inorder）

>>阅读原文<<