© 1999-2048 dssz.net 粤ICP备11031372号
[其它] PHP实现从上往下打印二叉树的方法
说明:本文实例讲述了PHP实现从上往下打印二叉树的方法。分享给大家供大家参考,具体如下: 问题 从上往下打印出二叉树的每个节点,同层节点从左至右打印。 解决思路 每层树从左到右打印,所以需要将节点的左右子树存起来,因为先进先出,所以用队列。 实现代码 /*class TreeNode{ var $val; var $left = NULL; var $right = NULL; function __construct($val){ $this->val = $val;<weixin_38680664> 上传 | 大小:40kb