PHP实现从上往下打印二叉树的方法
作者:重口味AC 发布时间:2023-06-25 17:40:08
标签: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程序设计有所帮助。
来源:http://blog.csdn.net/acingdreamer/article/details/65470258
0
投稿
猜你喜欢
- 前言21世纪是信息的世纪,综合国力的竞争在很大程度上是信息的竞争,更是信息利用率的竞争。近年来,随着“数字地球”和“数字国土”战略的提出和实
- 以前写过一个标签效果,外观虽然好看,但代码不太规范,实现的方法比较繁冗。需要注意的是标签的背景图,两种状态,激活的标签背景为蓝色,反之为灰色
- 一、控制用户存取 1、创建修改用户Creating Users Create/alter user new_user identified
- 一、 软件介绍 DB2MYSQL是一个可以自动将ACCESS数据库文件转化为对应的SQL代码的软件。可广泛应用于ACCESS数据库转换为MY
- asp程序出错后,错误提示不是很清楚明白,让人摸不着头脑,用下面方法看看有没有帮助(此法目前只适合除ADO错误外的错误) &nb
- 似乎讨论分页的人很少,难道大家都沉迷于limit m,n?在有索引的情况下,limit m,n速度足够,可是在复杂条件搜索时,where s
- 怎么用javascript进行拖拽本文译自:http://www.webreference.com/programming/javascri
- 有什么办法可以列出数据视图吗?有,假设当前数据库为flashdays,则我们可用下列代码列出它的数据视图:pubDatabase
- 1 什么是prototype JavaScript中对象的prototype属性,可以返
- 如何用ASP输出HTML文件?<!--#include file="top.inc"--><
- 大家在使用ASP设计用户提交表单的时候,如果涉及到网址输入框,那么相信都有可能会用到这个效果,使用正则表达式验证网址合法性。代码如下:<
- 三、支持XML的公司和它们的开发工具 尽管XML还处在开发阶段,其标准正在由W3C组织制定,但是已经有许多公司表示全力支持XML,并开发了不
- 内容摘要: Request和Response这两个对象是ASP所提供的内置对象中最常用的两个。在浏览器(或其他用户代理)和Web服
- <base href="http://digi.tech.qq.com/images/ld/2007/1022/
- QQ医生在广大用户心中一直以来都是清爽便捷的一款安全工具,随着QQ医生的不断发展,QQ医生团队一直在思考,怎样能够给QQ医生用户带来性能更优
- Summary主要包括以下三种途径:使用独立的函数;使用torch.type()函数;使用type_as(tesnor)将张量转换为给定类型
- 由于javascript无法获取img文件头数据,必须等待其加载完毕后才能获取真实的大小,所以lightbox类效果为了让图片居中显示,导致
- 函数初解function,是一种语法结构,将实现某一个功能的代码块(多行代码)封装到一个结构中实现代码的重复利用函数定义语法:关键点:fun
- 【MySql常用命令】1:使用SHOW语句找出在服务器上当前存在什么数据库:mysql> SHOW DATABASES;2:创建一个数
- 如何实现像腾讯QQ聊天窗口中文字链接提醒效果。完善了部分代码...比如,在不是连接的地方单击的时候,把那个提示关闭掉...在复制不成功的时候