剑指Offer - PHP二叉树的镜像
题目描述
操作给定的二叉树，将其变换为源二叉树的镜像。
示例
代码
// 树节点
class TreeNode{
var $val;
var $left = NULL;
var $right = NULL;
function __construct($val){
$this->val = $val;
}
}<?php
function Mirror(&$root)
{
if ($root == NULL) return false;
$Left = $Right = NULL; // 实现节点交换的临时变量
if ($root->left) $Left = Mirror($root->left); // 如果当前节点有左节点，则递归
if ($root->right) $Right = Mirror($root->right); // 如果当前节点有右节点，则递归
$root->left = $Right; // 交换当前节点的左右节点
$root->right = $Left;
return $root;
}
关于 LearnKu
粤公网安备 44030502004330号