PHPでバイナリツリーイメージを取得する手順を詳しく解説

今回は、PHP でバイナリ ツリー イメージを取得する手順について詳しく説明します。PHP でバイナリ ツリー イメージを取得するための 注意事項 について、実際のケースを見てみましょう。

問題

は、指定されたバイナリツリーを操作し、それをソースバイナリツリーの鏡像に変換します。

解決策

バイナリツリーを反転するには、

再帰を使用する方法と、queueを使用する非再帰的な方法があります。

実装コード

<?php
/*class TreeNode{
 var $val;
 var $left = NULL;
 var $right = NULL;
 function construct($val){
  $this->val = $val;
 }
}*/
function Mirror(&$root)
{
 if($root == NULL)
  return 0;
 $queue = array();
 array_push($queue, $root);
 while(!empty($queue)){
  $node = array_shift($queue);
  $tmp = $node->left;
  $node->left = $node->right;
  $node->right = $tmp;
  if($node->left != NULL)
   array_push($queue, $node->left);
  if($node->right != NULL)
   array_push($queue, $node->right);
 }
}

この記事の事例を読んだ後は、この方法を習得したと思います。さらに興味深い情報については、PHP 中国語 Web サイトの他の関連記事に注目してください。

推奨読書:

ルーメンタイムゾーン タイムゾーンの設定方法

2つのソートされたリンクリストをマージするコード共有のPHP実装

以上がPHPでバイナリツリーイメージを取得する手順を詳しく解説の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。