>  기사  >  백엔드 개발  >  PHP로 이진 트리 이미지를 얻는 단계에 대한 자세한 설명

PHP로 이진 트리 이미지를 얻는 단계에 대한 자세한 설명

php中世界最好的语言
php中世界最好的语言원래의
2018-05-19 14:49:391095검색

이번에는 PHP로 이진 트리 이미지를 얻는 단계에 대해 자세히 설명하겠습니다. PHP에서 이진 트리 이미지를 얻는 데 있어 주의 사항은 무엇입니까? 다음은 실제 사례입니다.

Problem

주어진 이진 트리에서 작동하고 이를 소스 이진 트리의 미러 이미지로 변환합니다.

Solution

이진 트리를 뒤집는 방법에는 recursive와 비재귀적 방법이 있습니다.

구현 코드

<?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 중국어 웹사이트의 다른 관련 기사를 주목하세요!

추천 자료:

루멘 시간대 시간대를 설정하는 방법


두 개의 정렬된 연결 목록을 병합하는 PHP 구현 코드 공유

위 내용은 PHP로 이진 트리 이미지를 얻는 단계에 대한 자세한 설명의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!

성명:
본 글의 내용은 네티즌들의 자발적인 기여로 작성되었으며, 저작권은 원저작자에게 있습니다. 본 사이트는 이에 상응하는 법적 책임을 지지 않습니다. 표절이나 침해가 의심되는 콘텐츠를 발견한 경우 admin@php.cn으로 문의하세요.