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