2020-06-20

1.題目描述

請完成一個函數，輸入一個二叉樹，該函數輸出它的鏡像。

2.題解

1.遞歸 2.非遞歸（隊列）

3.代碼

class Solution { public:TreeNode* mirrorTree(TreeNode* root) {if (!root) return NULL;TreeNode* t1=mirrorTree(root->right);TreeNode* t2=mirrorTree(root->left);root->left=t1;root->right=t2;return root;} }; class Solution { public:TreeNode* mirrorTree(TreeNode* root) {if (!root) return NULL;queue<TreeNode*> myque;myque.push(root);while (!myque.empty()){TreeNode* p=myque.front();myque.pop();TreeNode* tmp=p->left;p->left=p->right;p->right=tmp;if (p->left) myque.push(p->left);if (p->right) myque.push(p->right);}return root;} };

總結

以上是生活随笔為你收集整理的27. 二叉树的镜像的全部內容，希望文章能夠幫你解決所遇到的問題。

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