이번에는 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 중국어 웹사이트의 기타 관련 기사를 참조하세요!