PHP怎么实现镜像二叉树

一、什么是镜像二叉树

镜像二叉树，又称为镜像对称二叉树，是指一棵二叉树，其左子树和右子树镜像对称。即，如果将左子树放在右子树的位置，并且将右子树放在左子树的位置，它们就是镜像对称的。

二、PHP实现镜像二叉树

PHP实现镜像二叉树，需要先了解二叉树的数据结构。二叉树是每个节点最多有两个子树的树结构，在二叉树中，左子树和右子树是有顺序的，比如根节点的左子树一定位于根节点的右子树的左边。

实现镜像二叉树，需要使用递归的方式，先判断当前节点下是否有子节点，如果有，则将其子节点的左右子节点对换，然后再递归调用自身，直到所有子节点都被对换。

三、PHP代码实现

1234567
function mirrorTree($root){
    if ($root == null) {
        return;
    }
    $temp = $root->left;
    $root->left = $root->right;
    $root->right = $temp;
    mirrorTree($root->left);
    mirrorTree($root->right);
}