输入一个二叉树，输出其镜像。

最新推荐文章于 2022-08-02 10:13:57 发布

zhangxiaofangtongxue

最新推荐文章于 2022-08-02 10:13:57 发布

阅读量594

点赞数

CC 4.0 BY-SA版权

文章标签： C++编程二叉树

本文链接：https://blog.youkuaiyun.com/zhangxiaofangtongxue/article/details/45268933

本文介绍了一种实现二叉树镜像翻转的方法，通过递归地交换每个节点的左右子节点来完成翻转过程。此外，还讨论了如何使用队列进行层序遍历来输出翻转后的二叉树。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

/*
struct TreeNode {
   int val;
   struct TreeNode *left;
   struct TreeNode *right;
   TreeNode(int x) :
           val(x), left(NULL), right(NULL) {
   }
};
*/
class Solution {
public:
   void Mirror(TreeNode *pRoot) {
        if(pRoot!=NULL)
        {
            TreeNode *temp=pRoot->left;
            pRoot->left=pRoot->right;
            pRoot->right=temp;

        Mirror(pRoot->left);
        Mirror(pRoot->right);

        }

   }

};

//这段程序只是将pRoot转换为他的镜像，并没有输出。

如果要按层序遍历输出的话，可以采用队列queue，这里不实现

其中需要用到的queue操作有：q.empty();//判断是否为空

q.pop();//删除队首元素，不返回

q.front();//返回队首元素的值，不删除

q.push();//在队尾压入值

1初始化队列，将根结点入队

2如果队列非空，取出队首元素转3；否则结束

3访问结点，如果有左孩子入队，如果有右孩子，入队