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

最新推荐文章于 2022-01-07 10:28:09 发布

原创最新推荐文章于 2022-01-07 10:28:09 发布 · 175 阅读

0 ·

CC 4.0 BY-SA版权

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

23 篇文章

订阅专栏

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

题目描述

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

<?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;
}