牛客网（剑指offer）第十八题二叉树的镜像

最新推荐文章于 2020-11-23 12:30:01 发布

waveclouds

最新推荐文章于 2020-11-23 12:30:01 发布

阅读量165

点赞数

CC 4.0 BY-SA版权

分类专栏：牛客网-剑指offer

本文链接：https://blog.youkuaiyun.com/waveclouds/article/details/80000617

牛客网-剑指offer 专栏收录该内容

23 篇文章

订阅专栏

本文介绍了一种将给定二叉树转换为其镜像的方法。通过递归地交换二叉树节点的左子树和右子树来实现。文章提供了一个PHP实现的例子。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述

操作给定的二叉树，将其变换为源二叉树的镜像。

<?php

/*class TreeNode{
    var $val;
    var $left = NULL;
    var $right = NULL;
    function __construct($val){
        $this->val = $val;
    }
}*/
function Mirror(&$root)
{
    // write code here
    $tree=new TreeNode(null);
    if($root!=null){
        $tree=$root->right;
        $root->right=$root->left;
        $root->left=$tree;
        if($root->left!=null){
            Mirror($root->left);
        }
         if($root->right!=null){
            Mirror($root->right);
        }
       
    }
    return $root;
}