这篇文章主要介绍了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字符串(string)用法总结》、《PHP数组(Array)操作技巧大全》、《PHP常用遍历算法与技巧总结》及《PHP数学运算技巧总结》
希望本文所述对大家PHP程序设计有所帮助。
沃梦达教程
本文标题为:PHP实现从上往下打印二叉树的方法


猜你喜欢
- PHP仿tp实现mvc框架基本设计思路与实现方法分析 2022-10-18
- windows下9款一键快速搭建PHP本地运行环境的好工具(含php7.0环境) 2023-09-02
- Laravel balde模板文件中判断数据为空方法 2023-08-30
- 用nohup命令实现PHP的多进程 2023-09-02
- laravel通用化的CURD的实现 2023-03-17
- PHP简单实现二维数组的矩阵转置操作示例 2022-10-02
- php微信公众号开发之秒杀 2022-11-23
- PHP中PDO事务处理操作示例 2022-10-15
- PHP实现微信支付(jsapi支付)流程步骤详解 2022-10-09
- laravel实现按月或天或小时统计mysql数据的方法 2023-02-22