ホームページ  >  記事  >  バックエンド開発  >  PHP は上から下へのコード共有によるバイナリ ツリーの出力を実現します

PHP は上から下へのコード共有によるバイナリ ツリーの出力を実現します

php中世界最好的语言
php中世界最好的语言オリジナル
2018-05-19 14:47:371277ブラウズ

今回は、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 サイトの他の関連記事を参照してください。

声明:
この記事の内容はネチズンが自主的に寄稿したものであり、著作権は原著者に帰属します。このサイトは、それに相当する法的責任を負いません。盗作または侵害の疑いのあるコンテンツを見つけた場合は、admin@php.cn までご連絡ください。