本文主要介绍了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从上往下打印二叉树实现方法的详细内容。