主要介绍了PHP实现从上往下打印二叉树的方法,涉及php二叉树遍历相关操作技巧,需要的朋友可以参考下

本文实例讲述了PHP实现从上往下打印二叉树的方法。分享给大家供大家参考，具体如下： 问题 从上往下打印出二叉树的每个节点，同层节点从左至右打印。 解决思路 每层树从左到右打印，所以需要将节点的左右子树存起来，因为先进先出，所以用队列。 实现代码 /*class TreeNode{ var $val; var $left = NULL; var $right = NULL; function __construct($val){ $this->val = $val;