php实现二叉树的镜像（二叉树就是递归）

php实现二叉树的镜像（二叉树就是递归）

一、总结

二叉树就是递归

 

二、php实现二叉树的镜像

题目描述

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

输入描述:

二叉树的镜像定义：源二叉树 
    	    8
    	   /  \
    	  6   10
    	 / \  / \
    	5  7 9 11
    	镜像二叉树
    	    8
    	   /  \
    	  10   6
    	 / \  / \
    	11 9 7  5

 

三、代码

<?php

/*class TreeNode{
    var $val;
    var $left = NULL;
    var $right = NULL;
    function __construct($val){
        $this->val = $val;
    }
}*/
//算法：二叉树就是递归
function Mirror(&$root) //1、引用传递引用？？？？？，不要这个取地址符号也能过
{
    if($root==null) return $root;
    if($root->left||$root->right){
        $tmp=Mirror($root->right); 
        $root->right=Mirror($root->left); 
        $root->left= $tmp;  //2、语法错误很容易是忘记写分号
    };
    return $root;
}