PHP實(shí)現(xiàn)按之字形順序打印二叉樹的方法

更新時(shí)間：2018年01月16日 10:46:38 作者：重口味AC

這篇文章主要介紹了PHP實(shí)現(xiàn)按之字形順序打印二叉樹的方法,涉及php結(jié)合棧遍歷二叉樹的相關(guān)操作技巧,需要的朋友可以參考下

本文實(shí)例講述了PHP實(shí)現(xiàn)按之字形順序打印二叉樹的方法。分享給大家供大家參考，具體如下：

問題

請(qǐng)實(shí)現(xiàn)一個(gè)函數(shù)按照之字形打印二叉樹，即第一行按照從左到右的順序打印，第二層按照從右至左的順序打印，第三行按照從左到右的順序打印，其他行以此類推。

解決思路

使用兩個(gè)棧

實(shí)現(xiàn)代碼

<?php
/*class TreeNode{
  var $val;
  var $left = NULL;
  var $right = NULL;
  function __construct($val){
    $this->val = $val;
  }
}*/
function MyPrint($pRoot)
{
  if($pRoot == NULL)
    return [];
  $current = 0;
  $next  = 1;
  $stack[0] = array();
  $stack[1] = array();
  $resultQueue = array();
  array_push($stack[0], $pRoot);
  $i = 0;
  $result = array();
  $result[0]= array();
  while(!empty($stack[0]) || !empty($stack[1])){
    $node = array_pop($stack[$current]);
    array_push($result[$i], $node->val);
    //var_dump($resultQueue);echo "</br>";
    if($current == 0){
      if($node->left != NULL)
        array_push($stack[$next], $node->left);
      if($node->right != NULL)
        array_push($stack[$next], $node->right);
    }else{
      if($node->right != NULL)
        array_push($stack[$next], $node->right);
      if($node->left != NULL)
        array_push($stack[$next], $node->left);
    }
    if(empty($stack[$current])){
      $current = 1-$current;
      $next  = 1-$next;
      if(!empty($stack[0]) || !empty($stack[1])){
        $i++;
        $result[$i] = array();
      }
    }
  }
  return $result;
}

更多關(guān)于PHP相關(guān)內(nèi)容感興趣的讀者可查看本站專題：《PHP數(shù)據(jù)結(jié)構(gòu)與算法教程》、《php程序設(shè)計(jì)算法總結(jié)》、《php字符串(string)用法總結(jié)》、《PHP數(shù)組(Array)操作技巧大全》、《PHP常用遍歷算法與技巧總結(jié)》及《PHP數(shù)學(xué)運(yùn)算技巧總結(jié)》

希望本文所述對(duì)大家PHP程序設(shè)計(jì)有所幫助。

您可能感興趣的文章:

相關(guān)文章

PHP pthreads v3下的Volatile簡(jiǎn)介與使用方法示例
這篇文章主要介紹了PHP pthreads v3下的Volatile簡(jiǎn)介與使用方法,結(jié)合實(shí)例形式較為詳細(xì)的分析了PHP pthreads v3下Volatile的功能、原理、使用方法及相關(guān)操作注意事項(xiàng),需要的朋友可以參考下
2020-02-02
通過php添加xml文檔內(nèi)容的方法
這篇文章主要介紹了通過php添加xml文檔內(nèi)容的方法,涉及appendchild的使用技巧,需要的朋友可以參考下
2015-01-01
PHP獲取數(shù)據(jù)庫(kù)表中的數(shù)據(jù)插入新的表再原刪除數(shù)據(jù)方法
在本篇文章中我們給大家分享了關(guān)于PHP獲取要?jiǎng)h除數(shù)據(jù)庫(kù)表中的數(shù)據(jù)插入新的表再原刪除數(shù)據(jù)的詳細(xì)方法和相關(guān)代碼，需要的朋友們參考下。
2018-10-10
PHP引用的調(diào)用方法分析
這篇文章主要介紹了PHP引用的調(diào)用方法,結(jié)合實(shí)例形式分析了PHP中引用的常見調(diào)用技巧,需要的朋友可以參考下
2016-04-04
詳解WordPress中給鏈接添加查詢字符串的方法
這篇文章主要介紹了詳解WordPress中給鏈接添加查詢字符串的方法,依靠add_query_arg()函數(shù)來實(shí)現(xiàn),需要的朋友可以參考下
2015-12-12
PHP使用in_array函數(shù)檢查數(shù)組中是否存在某個(gè)值
這篇文章主要介紹了PHP使用in_array函數(shù)檢查數(shù)組中是否存在某個(gè)值,較為詳細(xì)的分析了in_array函數(shù)的功能、定義及相關(guān)的使用技巧與注意事項(xiàng),具有一定參考借鑒價(jià)值,需要的朋友可以參考下
2015-03-03
PHP利用正則表達(dá)式將相對(duì)路徑轉(zhuǎn)成絕對(duì)路徑的方法示例
這篇文章主要介紹了PHP利用正則表達(dá)式將相對(duì)路徑轉(zhuǎn)成絕對(duì)路徑的方法，文中給出了詳細(xì)的示例代碼，大家可以整合成一個(gè)方法，在需要的地方調(diào)用，非常的不錯(cuò)。需要的朋友們下面來一起看看吧。
2017-02-02
php使用curl代理實(shí)現(xiàn)抓取數(shù)據(jù)的方法
這篇文章主要介紹了php使用curl代理實(shí)現(xiàn)抓取數(shù)據(jù)的方法,結(jié)合實(shí)例形式分析了php使用curl實(shí)現(xiàn)代理抓取數(shù)據(jù)的操作技巧,需要的朋友可以參考下
2017-02-02
PHP中類型轉(zhuǎn)換 ,常量,系統(tǒng)常量,魔術(shù)常量的詳解
這篇文章主要介紹了PHP中類型轉(zhuǎn)換 ,常量,系統(tǒng)常量,魔術(shù)常量的詳解的相關(guān)資料,希望通過本文能幫助到大家，讓大家掌握這部分內(nèi)容，需要的朋友可以參考下
2017-10-10
PHP錯(cuò)誤WARNING: SESSION_START() [FUNCTION.SESSION-START]解決方法
這篇文章主要介紹了PHP錯(cuò)誤WARNING: SESSION_START() [FUNCTION.SESSION-START]解決方法,需要的朋友可以參考下
2014-05-05