php教程分享

  1. php教程首页
  2. php应用

PHP实现按之字形顺序打印二叉树的方法

•php应用•阅读 255

这篇文章主要介绍了PHP实现按之字形顺序打印二叉树的方法,涉及php结合栈遍历二叉树的相关操作技巧,需要的朋友可以参考下。

本文实例讲述了PHP实现按之字形顺序打印二叉树的方法，分享给大家供大家参考，具体如下：

问题

请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以此类推。

解决思路

使用两个栈

实现代码：

  1. <?php
  2. /*class TreeNode{
  3. var $val;
  4. var $left = NULL;
  5. var $right = NULL;
  6. function __construct($val){
  7. $this->val = $val;
  8. }
  9. }*/
  10. function MyPrint($pRoot)
  11. {
  12. if($pRoot == NULL)
  13. return [];
  14. $current = 0;
  15. $next = 1;
  16. $stack[0] = array();
  17. $stack[1] = array();
  18. $resultQueue = array();
  19. array_push($stack[0], $pRoot);
  20. $i = 0;
  21. $result = array();
  22. $result[0]= array();
  23. while(!emptyempty($stack[0]) || !emptyempty($stack[1])){
  24. $node = array_pop($stack[$current]);
  25. array_push($result[$i], $node->val);
  26. //var_dump($resultQueue);echo "</br>";
  27. if($current == 0){
  28. if($node->left != NULL)
  29. array_push($stack[$next], $node->left);
  30. if($node->right != NULL)
  31. array_push($stack[$next], $node->right);
  32. }else{
  33. if($node->right != NULL)
  34. array_push($stack[$next], $node->right);
  35. if($node->left != NULL)
  36. array_push($stack[$next], $node->left);
  37. }
  38. if(emptyempty($stack[$current])){
  39. $current = 1-$current;
  40. $next = 1-$next;
  41. if(!emptyempty($stack[0]) || !emptyempty($stack[1])){
  42. $i++;
  43. $result[$i] = array();
  44. }
  45. }
  46. }
  47. return $result;
  48. }
赞 (6)
上一篇10-11
下一篇 3-29

相关推荐

  • 【PHP】xml学习笔记之增删改查（二）删、改、查

    这篇文章主要介绍了php对xml文件的删改查操作实现方法,结合具体实例形式分析了php对xml文件的载入及xml节点的读取、修改、查询等相关操作技巧,有需要的朋友可以参考下。xml文件<?xmlversion="1.0"encoding="utf-8"?><班级><学生><名字>大哈</名字><年龄>30</年龄>…
    •php应用
    2023-06-17612

  • 如何使用natsort函数

    natsort()函数是PHP中的内置函数，用于通过使用“自然排序”算法对数组进行排序。本函数实现了一个和人们通常对字母数字字符串进行排序的方法一样的排序算法并保持原有键／值的关联，这被称为“自然排序”。也就是说，它不会检查用于比较的值的类型。例如，根据标准排序算法，字符串表示30小于7，因为3按字典顺序排在7之前。但在自然顺序中，30大于7。语法：boolnatsort(array)参数：此函数…
    •php函数
    2023-07-06448

  • shuffle函数怎么用

    PHPshuffle()函数把数组中的元素按随机顺序重新排列。phpshuffle()函数语法作用：把数组中的元素按随机顺序重新排序：语法：shuffle(array)参数：array必需。规定要使用的数组。说明：若成功则返回TRUE，若失败则返回FALSE。phpshuffle()函数示例1:<?php$a=array("class"=>"php中文网","name"=>"西门…
    •php函数
    2023-07-06302

  • PHP入门教程之数组的定义和赋值

    先了解一下数组,数组就是把一组数据按顺序放在一起,PHP的数组和其它的语言数组有一点点不同：第一，保存的数据是可以是任何类型的；第二，数组的索引可以是数字，也可以是字符串。怎样创建在PHP中创建数组你可以使用如下的方法之一创建数组,实例代码如下:<?php$a="abcd";print($a[0]."".$a[1]."".$a[2]."".$a[3]."");?>//结果：abcd方法…
    •php数组
    2023-07-31461

  • php数组排序之多维数组与一维数组

    我们知道在php数组中分为多维数组与一维数组,我们下面来分别讲述一下php多维数组与一维数组排序原理与实现方法吧。一维数组第一组:sort和rsort,按照PHP数组键值的顺序asc和逆序desc进行排序,同时破坏原来数组的索引关系——其实是删除索引之后重新建立从0开始的数字索引,看一下例程,代码如下:<?php$a=array("a"=>1,2);sort($a);var_dump(…
    •php数组
    2023-08-01285

  • php 常用数组应用说明

    ange($low,$high),range($low,$high,$step);创建顺序值的数组如:range(1,4)为(1,2,3,4)又如range('a','z')each($array)按顺序返回数组的当前元素,并且将下一个元素设置为当前元素;reset($array)将数组当前元素重新设置到数组开始处list()可以用来将一个数组分解为一系列的值,如list($a,$b)=each(…
    •php数组
    2023-08-01187

  • PHP图片处理之图片旋转和图片翻转实例

    这篇文章主要介绍了PHP图片处理之图片旋转和图片翻转实例,本文使用imagerotate函数实现,自定义了多个函数来实现功能需求,需要的朋友可以参考下图片的旋转和翻转也是Web项目中比较常见的功能，但这是两个不同的概念，图片的旋转是按特定的角度来转动图片，而图片的翻转则是将图片的内容按特定的方向对调。图片翻转需要自己编写函数来实现，而旋转图片则可以直接借助GD库中提供的imagerotate()函…
    •php图像处理
    2023-08-15313
  • php文件操作之文件写入字符串、数组的方法分析php文件操作

    php文件操作之文件写入字符串、数组的方法分析

    这篇文章主要介绍了php文件操作之文件写入字符串、数组的方法,结合实例形式分析了php文件写入字符串、数组的相关操作方法与注意事项,需要的朋友可以参考下。本文实例讲述了php文件操作之文件写入字符串、数组的方法，分享给大家供大家参考，具体如下：场景一：用文本文档记录一些操作日志，因为对于一些频繁的操作，操作记录的数据量势必会很大，如果用数据库来存储会给数据库带来压力。场景二：代替输出函数打印一些数…
    2023-08-20495