Ссылка на Заголовок
226. Инвертировать Двоичное Дерево
Анализ названия
Инвертируйте двоичное дерево.
размышляющий
Аналогично обращению двух переменных, сначала поместите левое и правое поддеревья в отдельные переменные, а затем закройте левое и правое поддеревья друг друга. И сделайте то же самое для поддерева.
Окончательный код
php
/**
* Definition for a binary tree node.
* class TreeNode {
* public $val = null;
* public $left = null;
* public $right = null;
* function __construct($value) { $this->val = $value; }
* }
*/
class Solution {
/**
* @param TreeNode $root
* @return TreeNode
*/
function invertTree($root) {
$left = $root->left;
$right = $root->right;
$root->left = $right;
$root->right = $left;
if($root->left){
$this->invertTree($root->left);
}
if($root->right){
$this->invertTree($root->right);
}
return $root;
}
}Если вы считаете, что эта статья полезна для вас, вы можете воспользоваться поддержкой генерации энергии ИИ.