PHP实现二叉树的深度优先与广度优先遍历方法
发布时间：2020-12-12 21:06:12 所属栏目：PHP教程 来源：网络整理
导读：本篇章节讲解PHP实现二叉树的深度优先与广度优先遍历方法。供大家参考研究。具体如下： data; #左节点先入队，然后右节点入队 if ($cnode->left != null) array_unshift($queue,$cnode->left); if ($cnode->right != null) array_unshift($queue,$cn
|
本篇章节讲解PHP实现二叉树的深度优先与广度优先遍历方法。分享给大家供大家参考。具体如下： data;
#左节点先入队，然后右节点入队
if ($cnode->left != null) array_unshift($queue,$cnode->left);
if ($cnode->right != null) array_unshift($queue,$cnode->right);
}
return $traverse_data;
}
#深度优先遍历,使用一个栈实现
function depth_first_traverse($btree) {
$traverse_data = array();
$stack = array();
array_push($stack,$btree);
while (!empty($stack)) {
$cnode = array_pop($stack);
$traverse_data[] = $cnode->data;
if ($cnode->right != null) array_push($stack,$cnode->right);
if ($cnode->left != null) array_push($stack,$cnode->left);
}
return $traverse_data;
}
$root = new Node();
$node1 = new Node();
$node2 = new Node();
$node3 = new Node();
$node4 = new Node();
$node5 = new Node();
$node6 = new Node();
$root->data = 1;
$node1->data = 2;
$node2->data = 3;
$node3->data = 4;
$node4->data = 5;
$node5->data = 6;
$node6->data = 7;
$root->left = $node1;
$root->right = $node2;
$node1->left = $node3;
$node1->right = $node4;
$node2->left = $node5;
$node2->right = $node6;
$traverse = breadth_first_traverse($root);
print_r($traverse);
echo "";
$traverse = depth_first_traverse($root);
print_r($traverse);
希望本文所述对大家的php程序设计有所帮助。 （编辑：李大同） 【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容! |