今回は、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); } }
2つのソートされたリンクリストをマージするコード共有のPHP実装
以上がPHPでバイナリツリーイメージを取得する手順を詳しく解説の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。