PHPで二分木イメージを取得する方法の説明-PHPチュートリアル-php.cn

PHPで二分木イメージを取得する方法の説明

jacklove

リリース： 2023-04-02 07:40:01

オリジナル

1524 人が閲覧しました

この記事では、PHP でバイナリツリーイメージを取得する方法を主に紹介し、バイナリツリーを反転するためのキューを使用した PHP の関連操作スキルも紹介します。この記事ではPHPでバイナリツリーイメージを取得する方法について説明します。参考までに皆さんと共有してください。詳細は次のとおりです。

質問与えられた二分木を操作してミラーに変換します。ソースバイナリツリーのイメージ。

解決策のアイデアバイナリツリーを反転するには、再帰的と非再帰的の 2 つの方法があります。非再帰的方法はキューを使用することです。。

実装コード

<?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 がリンクリストの最後から K 番目のノードを取得する方法についての説明

PHP がバイナリを出力する方法についての説明ツリーを上から下に

header_php を使用してカスタムデータを送信する php メソッドのヒント

以上がPHPで二分木イメージを取得する方法の説明の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。