今回は、PHP でバイナリ ツリーを上から下に出力するためのコードを共有します。PHP でバイナリ ツリーを上から下に出力するための 注意事項 は何ですか? ここで実際のケースを見てみましょう。 。
質問
バイナリツリーの各ノードを上から下に出力し、同じレベルのノードを左から右に出力します。解決策
ツリーの各層は左から右に出力されるため、ノードの左右のサブツリーを保存する必要があります。先入れ先出しであるため、queueが使用されます。
実装コード
/*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 中国語 Web サイトの他の関連記事に注目してください。 推奨読書:
tp5 (thinkPHP5) mongoDBデータベースを操作する手順の詳細な説明
php mongoDBシングルトンモード操作クラスを実装する手順の詳細な説明
以上がPHP は上から下へのコード共有によるバイナリ ツリーの出力を実現しますの詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。