/**
* Definition for a binary tree node.
* struct TreeNode {
* int val;
* TreeNode *left;
* TreeNode *right;
* TreeNode(int x) : val(x), left(NULL), right(NULL) {}
* };
*/
class Solution {
public:
TreeNode* mirrorTree(TreeNode* root) {
// 交换结点的左右指针指向
// 本质上还是先序遍历,visit之后先左后右
if(root==NULL)
return NULL;
// visit - 交换左右指针
swap(root->left, root->right);
// 先序中的左和右
mirrorTree(root->left);
mirrorTree(root->right);
return root;
}
};
剑指 Offer 27. 二叉树的镜像
最新推荐文章于 2024-10-07 19:01:55 发布