PHP实现二叉树的深度优先与广度优先遍历方法

本文实例讲述了PHP实现二叉树的深度优先与广度优先遍历方法。分享给大家供大家参考。具体如下：

#二叉树的广度优先遍历
#使用一个队列实现
class Node {
public $data = null;
public $left = null;
public $right = null;
}
#@param $btree 二叉树根节点
function breadth_first_traverse($btree) {
$traverse_data = array();
$queue = array();
array_unshift($queue, $btree); #根节点入队
while (!empty($queue)) { #持续输出节点，直到队列为空
$cnode = array_pop($queue); #队尾元素出队
$traverse_data[] = $cnode-