二叉树——剑指 Offer 27. 二叉树的镜像
作者:互联网
二叉树——剑指 Offer 27. 二叉树的镜像
题目:
思路:
中序遍历,其实就是翻转二叉树。
代码:
class Solution {
public:
TreeNode* mirrorTree(TreeNode* root) {
if(!root) return NULL;
// 前序遍历 中
TreeNode* cur = root->left;
root->left = root->right;
root->right = cur;
mirrorTree(root->left); // 左
mirrorTree(root->right); // 右
return root;
}
};
Rank:
Tips:
标签:27,TreeNode,Offer,right,二叉树,left,root,mirrorTree 来源: https://www.cnblogs.com/lzyrookie/p/14701852.html