ジグザグ順序でバイナリ ツリーを出力する PHP メソッド

この記事では、PHP でバイナリ ツリーをジグザグ順序で出力する方法を説明します。

質問

二分木をジグザグに印刷する関数を実装してください。つまり、最初の行は左から右に印刷され、2番目の層は右から左に印刷され、3行目は左から印刷されます。他の行についても同様に印刷します。

ソリューションのアイデア

2 つのスタックを使用する

実装コード

/*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 の中国語 Web サイトを参照してください。

関連する推奨事項:

php nginxリアルタイム出力実装メソッド

リンクリスト内のリングのエントリノードを見つけるためのPHP実装

PHPクラスSoapClientが見つからない処理メソッド

以上がジグザグ順序でバイナリ ツリーを出力する PHP メソッドの詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。