二叉树的实现及四种经常使用遍历（python）

构造节点类算法 构造树类，并增长添加节点方法spa 前序遍历（根，左，右）、中序遍历（左，根，右），后序遍历（左，右，根）blog 利用队列实现广度优先遍历，即层次遍历递归 [引用]树的遍历主要有两种，一种是深度优先遍历，像前序、中序、后序；另外一种是广度优先遍历，像层次遍历。在树结构中二者的区别还不是很是明显，但从树扩展到有向图，到无向图的时候，深度优先搜索和广度优先搜索的效率和做用仍是有很大不

>>阅读原文<<