国际空间研究组织 | ISRO CS 2017 – 5 月 | 问题 38

在 ISRO CS 2017 年 5 月的考试中，出现了一道有关二叉树的问题。以下是问题的描述：

给定二叉树，对树进行镜像反转，使得左子树变成右子树，右子树变成左子树。

给定一个二叉树的结点 class，可以写出以下的 Python 代码片段：

class Node:
    def __init__(self, value=None):
        self.left = None
        self.right = None
        self.value = value

def mirror(root_node):
    if root_node is not None:
        # 对左子树进行镜像反转
        mirror(root_node.left)
        # 对右子树进行镜像反转
        mirror(root_node.right)
        # 交换左右子树
        root_node.left, root_node.right = root_node.right, root_node.left

这个代码片段简单明了，意思也很清晰。mirror() 函数接受一个二叉树的根结点，然后对树进行镜像反转。对于树中的每个结点 node，将其左右子树交换位置即可完成镜像反转。

值得注意的是，这个方法是递归实现的。对于树中的每个结点，都会先对其左子树进行一次镜像反转，再对其右子树进行一次镜像反转，最后再将左右子树交换位置。

完整的代码片段包含上述 Node 类和 mirror() 函数。可以将其复制到 Python 环境中进行测试，或者在其他语言中进行实现。

总结

这道题要求对二叉树进行镜像反转，即将左子树变成右子树，右子树变成左子树。利用递归可以很方便地实现这个操作，只需要对每个结点进行左右子树的交换即可。