首页 > 代码库 > 剑指Offer 二叉树的镜像
剑指Offer 二叉树的镜像
题目描述
操作给定的二叉树，将其变换为源二叉树的镜像。
输入描述:
二叉树的镜像定义：源二叉树 8 / 6 10 / \ / 5 7 9 11 镜像二叉树 8 / 10 6 / \ / 11 9 7 5
思路：
直接一个中间指针，递归，交换左右节点，节点为叶子节点的时候返回。
AC代码：
1 class Solution { 2 public: 3 void Mirror(TreeNode *pRoot) { 4 if(pRoot==NULL) 5 return ; 6 7 TreeNode *temp; 8 temp=pRoot->left; 9 pRoot->left=pRoot->right;10 pRoot->right=temp;11 12 Mirror(pRoot->left);13 Mirror(pRoot->right);14 }15 };
剑指Offer 二叉树的镜像
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。