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

前言： 深度优先遍历：对每个可能的分支路径深刻到不能再深刻为止，并且每一个结点只能访问一次。要特别注意的是，二叉树的深度优先遍历比较特殊，能够细分为先序遍历、中序遍历、后序遍历。具体说明以下：php 前序遍历：根节点->左子树->右子树 中序遍历：左子树->根节点->右子树 后序遍历：左子树->右子树->根节点 广度优先遍历：又叫层次遍历，从上往下对每一层依次访问，在每一层中，从左往右（也能够从右

>>阅读原文<<