面试题27：二叉树的镜像

关注

原创最新推荐文章于 2026-07-07 11:13:34 发布 186 阅读 AI 写同款· GEO 优化 ›

AI初识—LLM、Ollama、Llama都是些个啥？ LLM指的是大语言模型（Large Language Model），是一种基于深度学习的模型，能够理解和生成自然语言。它通过大量文本数据进行训练，具备了理解上下文、生成连贯文本和回答问题的能力。著名的LLM包括OpenAI的GPT系列和Google的BERT。在AI技术快速发展的背景下，LLM、Ollama和Llama代表了现代自然语言处理的不同方面。LLM为我们提供了强大的语言理解能力，Ollama为模型的部署和管理提供了便利，而Llama则在效率和多样性上不断推进。阅读详情

题目描述：操作给定的二叉树，将其变换为源二叉树的镜像。
输入描述:
二叉树的镜像定义：源二叉树
8
/ \
6 10
/ \ / \
5 7 9 11
镜像二叉树
8
/ \
10 6
/ \ / \
11 9 7 5

解题思路:
从根节点遍历二叉树，如果一个节点存在左右节点则交换左右节点。
左节点作为根节点继续递归交换，右节点同理。
递归终止条件：节点为空；节点的左右节点为空（该节点没有左右节点，是叶节点）

void Mirror(TreeNode *pRoot) {
        if(pRoot==NULL)
            return;
        if(pRoot->left==NULL&&pRoot->right==NULL)
            return;

        swap(pRoot->left,pRoot->right);

        if(pRoot->left!=NULL)
            Mirror(pRoot->left);
        if(pRoot->right!=NULL)
            Mirror(pRoot->right);
    }