题解 | #二叉树的镜像#
二叉树的镜像
https://www.nowcoder.com/practice/a9d0ecbacef9410ca97463e4a5c83be7
<?php
/*class TreeNode{
var $val;
var $left = NULL;
var $right = NULL;
function __construct($val){
$this->val = $val;
}
}*/
/**
* 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
*
*
* @param pRoot TreeNode类
* @return TreeNode类
*/
function Mirror( $pRoot )
{
if($pRoot == null){
return null;
}
$temp = $pRoot->right;
$pRoot->right = $pRoot->left;
$pRoot->left = $temp;
Mirror($pRoot->left);
Mirror($pRoot->right);
return $pRoot;
}
递归，把左右两个子树默认为两个子几点，子树用递归处理
查看11道真题和解析
投递阿里巴巴集团等公司10个岗位 >