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

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

一、总结

二叉树就是递归

 

二、php实现二叉树的镜像

题目描述

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

输入描述:

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

 

三、代码

 1 <?php
 2 
 3 /*class TreeNode{
 4     var $val;
 5     var $left = NULL;
 6     var $right = NULL;
 7     function __construct($val){
 8         $this->val = $val;
 9     }
10 }*/
11 //算法：二叉树就是递归
12 function Mirror(&$root) //1、引用传递引用？？？？？，不要这个取地址符号也能过
13 {
14     if($root==null) return $root;
15     if($root->left||$root->right){
16         $tmp=Mirror($root->right); 
17         $root->right=Mirror($root->left); 
18         $root->left= $tmp;  //2、语法错误很容易是忘记写分号
19     };
20     return $root;
21 }