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
投稿猜你喜欢
- 1、Introduction之前写过2篇文章，分别是：Mysql主从同步的原理 Myql主从同步实战 基于此，我们再实
- 这个是用python实现的基本的增删改查的学生管理系统吧，其中主要是对输入的数据进行合法性检测的问题，这次又对函数进行了练习！掌握函数更加熟
- 6、遮罩滤镜作用：该滤镜可以为对象建立一个覆盖于表面的膜，其效果就象戴着有色眼镜看物体一样。语法： {filter:mask(color=c
- 文章介绍了flask框架中的cookie和session。Session是在服务器端保存的一个数据结构，用来跟踪用户的状态，这个数据可以保存
- 废话不多说了，直接给大家贴代码了。import urllibimport urllib2import cookielibdef getImg
- 本文实例讲述了Python反射和内置方法重写操作。分享给大家供大家参考，具体如下：isinstance和issubclassisinstan
背景介绍最近遇到一个需求，大致就是要获取某个小程序上的数据。心想小程序本质上就是移动端加壳的浏览器，所以想到用Python去获取数据。在网上- 最近一直在整理统计图表的绘制方法，发现Python中除了经典Seaborn库外，还有一些优秀的可交互的第三方库也能实现一些常见的统计图表绘制
- 本文实例讲述了python修改操作系统时间的方法。分享给大家供大家参考。具体实现方法如下：#-*- coding:utf-8 -*-impo
- 这篇文章主要介绍了Python类如何定义私有变量,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以
- html代码：<!DOCTYPE html><html lang="en"><head&g
-   MySQL行转列，对经常处理数据的同学们来说，一定是不陌生的，甚至是印象深刻，因为它大概率困扰过你，
- 这篇文章主要介绍了Python遍历字典方式就实例详解,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友
- 自去年以来，我们正在开发区块链（Blockchain）业务。最近使用过Ethereum并使用PHP，所以我想我们应该聊聊这个话题。这里有个前
- Python 常用 PEP8 编码规范代码布局缩进每级缩进用4个空格。括号中使用垂直隐式缩进或使用悬挂缩进。EXAMPLE:# (垂直隐式缩
- 本文是从百度百科中摘录出来的，asp在it中还有Application Service Provider，也就是应用服务供应商的意思。概述A
- 引言微信小程序为了优化用户体验，取消了在进入小程序时立马出现授权窗口。需要用户主动点击按钮，触发授权窗口。那么，在我实践过程中，出现了以下问
- python实现学生信息管理系统，供大家参考，具体内容如下#!/usr/bin/env python# -*- coding:utf-8 -
- BigPipe 是 Facebook 开发的优化网页加载速度的技术。网上几乎没有用 node.js 实现的文章，实际上，不止于 node.j
- 对象：是抽象的概念 如列表 元组 字典 集合 皆为对象序列化：一种方法。目的：把对象存储在磁盘上（即，将对象转换为字节数据/字符数据）。这一
