PHP에서 이진 트리 이미지를 얻는 방법에 대한 설명

jacklove
풀어 주다: 2023-04-02 07:40:01
원래의
1580명이 탐색했습니다.

이 글에서는 주로 PHP가 이진 트리 이미지를 얻는 방법을 소개하며, 이진 트리를 뒤집기 위해 대기열을 사용하는 PHP 관련 작업 기술이 포함됩니다.

예제를 참조하세요. 이 기사에서는 PHP 획득 바이너리 트리 미러링 방법을 알려줍니다. 참고할 수 있도록 모든 사람과 공유하세요. 세부 사항은 다음과 같습니다.

Question

운영 이진 트리, 의지 소스 이진 트리의 거울 이미지로 변환됩니다.

Solution

이진 트리를 뒤집는 방법에는 재귀적 방법과 비재귀적 방법이 있습니다. -재귀는 대기열을 사용하는 것입니다.

구현 코드

<?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에서 바이너리 트리를 위에서 아래로 인쇄하는 방법에 대한 설명


php header_php Skills를 통해 사용자 정의 데이터를 전송하는 방법


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

관련 라벨:
원천:php.cn
본 웹사이트의 성명
본 글의 내용은 네티즌들의 자발적인 기여로 작성되었으며, 저작권은 원저작자에게 있습니다. 본 사이트는 이에 상응하는 법적 책임을 지지 않습니다. 표절이나 침해가 의심되는 콘텐츠를 발견한 경우 admin@php.cn으로 문의하세요.
인기 튜토리얼
더>
최신 다운로드
더>
웹 효과
웹사이트 소스 코드
웹사이트 자료
프론트엔드 템플릿