PHP语言打印二叉树形状,PHP实现从上往下打印二叉树的方法

这篇文章主要介绍了PHP实现从上往下打印二叉树的方法,涉及php二叉树遍历相关操作技巧,对php感兴趣的朋友可以参考下本篇文章

本文实例讲述了PHP实现从上往下打印二叉树的方法。分享给大家供大家参考，具体如下：

问题

从上往下打印出二叉树的每个节点，同层节点从左至右打印。

解决思路

每层树从左到右打印，所以需要将节点的左右子树存起来，因为先进先出，所以用队列。

实现代码/*class TreeNode{

var $val;

var $left = NULL;

var $right = NULL;

function construct($val){

$this->val = $val;

}

}*/

function PrintFromTopToBottom($root)

{

$queueVal = array();

$queueNode = array();

if($root == NULL)

return $queueVal;

array_push($queueNode, $root);

while(!empty($queueNode)){

$node = array_shift($queueNode);

if($node->left != NULL)

array_push($queueNode,$node->left);

if($node->right != NULL)

array_push($queueNode,$node->right);

array_push($queueVal,$node->val);

}

return $queueVal;

}

以上就是本篇文章的所有内容，希望对大家学习PHP提供到帮助！！

相关推荐：

PHP使用两个栈实现队列功能

PHP实现先序、中序及后序遍历二叉树操作实例

PHP调用ffmpeg对视频截图并拼接脚本实例分享