PHP實作以之字形順序列印二元樹的方法

本篇說明了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 "
"; 
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;
 
}

   本篇講解了PHP實作依之字形順序列印二元樹的方法，更多相關知識請關注php中文網。

相關推薦：

php nginx 即時輸出的實作方法

PHP實作找出鍊錶中環的入口節點

PHP Class SoapClient not found處理方法

以上是PHP實作以之字形順序列印二元樹的方法的詳細內容。更多資訊請關注PHP中文網其他相關文章！