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

問題

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

解決思路

使用兩個棧

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

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(!empty($stack[0]) || !empty($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(empty($stack[$current])){ 
39.       $current = 1-$current; 
40.       $next  = 1-$next; 
41.       if(!empty($stack[0]) || !empty($stack[1])){ 
42.         $i++; 
43.         $result[$i] = array(); 
44.       } 
45.     } 
46.   } 
47.   return $result; 
48. } 

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