码迷,mamicode.com
首页 > 其他好文 > 详细

面试题27:二叉树的镜像

时间:2018-12-30 03:00:22      阅读:190      评论:0      收藏:0      [点我收藏+]

标签:const   code   turn   tpi   href   odi   null   pid   tps   

NowCoder

<?php
header("content-type:text/html;charset=utf-8");
/*
 * 操作给定的二叉树,将其变换为源二叉树的镜像。 P157
 */
class TreeNode{
    var $val;
    var $left = NULL;
    var $right = NULL;
    function __construct($val){
        $this->val = $val;
    }
}
function Mirror(&$root)
{
    if($root == null){
        return null;
    }
    if($root->left == null && $root->right == null){
        return ;
    }
    $tempNode = $root->left;
    $root->left = $root->right;
    $root->right = $tempNode;
    Mirror($root->left);
    Mirror($root->right);

}

 

面试题27:二叉树的镜像

标签:const   code   turn   tpi   href   odi   null   pid   tps   

原文地址:https://www.cnblogs.com/xlzfdddd/p/10198334.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!