文章目錄

• • • 分析
    • 題目來源

分析

思路：

可以發(fā)現(xiàn)，對于任意一個(gè)結(jié)點(diǎn)來說，左孩子和右孩子（只要有的話）都是互換的。

時(shí)間復(fù)雜度：O（n），每個(gè)結(jié)點(diǎn)遍歷一遍

ac代碼

/*** 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) {if (root == nullptr) return nullptr;// 交換左右孩子(這里空指針也參與交換，因?yàn)閟wap交換的是指針)swap(root->left, root->right);// 遞歸遍歷即可mirrorTree(root->left);mirrorTree(root->right);return root;} };

題目來源

https://www.acwing.com/problem/content/37/

《新程序員》：云原生和全面數(shù)字化實(shí)踐50位技術(shù)專家共同創(chuàng)作，文字、視頻、音頻交互閱讀

總結(jié)

以上是生活随笔為你收集整理的剑指offer：二叉树的镜像的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。