PHP實現(xiàn)從上往下打印二叉樹的方法
更新時間：2018年01月18日 12:19:21 作者：重口味AC
這篇文章主要介紹了PHP實現(xiàn)從上往下打印二叉樹的方法,涉及php二叉樹遍歷相關操作技巧,需要的朋友可以參考下
本文實例講述了PHP實現(xiàn)從上往下打印二叉樹的方法。分享給大家供大家參考，具體如下：
問題
從上往下打印出二叉樹的每個節(jié)點，同層節(jié)點從左至右打印。
解決思路
每層樹從左到右打印，所以需要將節(jié)點的左右子樹存起來，因為先進先出，所以用隊列。
實現(xiàn)代碼
/*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相關內(nèi)容感興趣的讀者可查看本站專題：《PHP數(shù)據(jù)結構與算法教程》、《php程序設計算法總結》、《php字符串(string)用法總結》、《PHP數(shù)組(Array)操作技巧大全》、《PHP常用遍歷算法與技巧總結》及《PHP數(shù)學運算技巧總結》
希望本文所述對大家PHP程序設計有所幫助。
相關文章
工廠模式，是一種實例化對象的方式，只要輸入需要實例化對象的名字，就可以通過工廠對象的相應工廠函數(shù)來制造你需要的對象，工廠模式的最主要作用就是對象創(chuàng)建的封裝、簡化創(chuàng)建對象操作2022-11-11
PHP基于php_imagick_st-Q8.dll實現(xiàn)JPG合成GIF圖片的方法
這篇文章主要介紹了PHP基于php_imagick_st-Q8.dll實現(xiàn)JPG合成GIF圖片的方法,需要的朋友可以參考下2014-07-07
php基于str_pad實現(xiàn)卡號不足位數(shù)自動補0的方法
這篇文章主要介紹了php基于str_pad實現(xiàn)卡號不足位數(shù)自動補0的方法,對于生成固定位數(shù)號碼的應用非常具有實用價值,需要的朋友可以參考下2014-11-11
QueryPath(QP)庫 在 PHP 中實現(xiàn)了類似于 jQuery 的效果，用它還可以方便地處理 XML HTML...功能太強大了?。?！2010-04-04
本篇文章是對php中mysql與mysqli的區(qū)別進行了詳細的分析介紹，需要的朋友參考下2013-06-06
這篇文章主要為大家詳細介紹了php實現(xiàn)根據(jù)身份證獲取精準年齡，文中示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下2020-02-02
今天小編就為大家分享一篇關于在PHP中輸出JS語句以及亂碼問題的解決方案，小編覺得內(nèi)容挺不錯的，現(xiàn)在分享給大家，具有很好的參考價值，需要的朋友一起跟隨小編來看看吧2019-02-02
這篇文章主要介紹了Zend Guard使用指南及問題處理,需要的朋友可以參考下2015-01-01
本文講的是php中使用.inc文件的風險及解決方法2013-11-11
這里通過實例簡單介紹了下php正則表達式中的非貪婪模式匹配的使用方法，有需要的小伙伴們參考下吧2014-11-11