PHP实现二叉树的深度优先遍历（前序、中序、后序）和广度优先遍历（层次）...

http://blog.csdn.net/baidu_30000217/article/details/52953127 前言： 深度优先遍历：对每一个可能的分支路径深入到不能再深入为止，而且每个结点只能访问一次。要特别注意的是，二叉树的深度优先遍历比较特殊，可以细分为先序遍历、中序遍历、后序遍历。具体说明如下： 前序遍历：根节点->左子树->右子树 中序遍历：左子树->根节点->右子树 后序遍历

>>阅读原文<<