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

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

>>阅读原文<<