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

php中世界最好的语言
リリース: 2023-03-26 22:30:02
オリジナル
1099 人が閲覧しました

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

関連ラベル:
ソース:php.cn
このウェブサイトの声明
この記事の内容はネチズンが自主的に寄稿したものであり、著作権は原著者に帰属します。このサイトは、それに相当する法的責任を負いません。盗作または侵害の疑いのあるコンテンツを見つけた場合は、admin@php.cn までご連絡ください。
最新の問題
人気のチュートリアル
詳細>
最新のダウンロード
詳細>
ウェブエフェクト
公式サイト
サイト素材
フロントエンドテンプレート