文章目錄

• • 1. 題目信息
  • 2. 解題
  • • 2.1 DFS
    • 2.2 BFS

1. 題目信息

翻轉一棵二叉樹。

示例：輸入：4/ \2 7/ \ / \ 1 3 6 9輸出：4/ \7 2/ \ / \ 9 6 3 1

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/invert-binary-tree
著作權歸領扣網絡所有。商業轉載請聯系官方授權，非商業轉載請注明出處。

《劍指Offer》同題：面試題27. 二叉樹的鏡像

2. 解題

2.1 DFS

/*** 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* invertTree(TreeNode* root) { if(root){swap(root->left,root->right);invertTree(root->left);invertTree(root->right);}return root;} };

class Solution { public:TreeNode* mirrorTree(TreeNode* root) {if(!root)return root;mirrorTree(root->left);mirrorTree(root->right);swap(root->left,root->right);return root;} };

2.2 BFS

利用隊列，按層遍歷

class Solution {//BFS public:TreeNode* invertTree(TreeNode* root) {queue<TreeNode*> q;TreeNode* temp;q.push(root);while(!q.empty()){temp = q.front();if(temp){q.push(temp->left);q.push(temp->right);swap(temp->left, temp->right);}q.pop();}return root;} };

總結

以上是生活随笔為你收集整理的LeetCode 226. 翻转二叉树（DFS BFS）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。