2020-03-21

1.題目描述

二叉樹的鏡像

2.題解

又是一個樹的問題，使用遞歸比較好求解

3.代碼

#include <iostream> #include <algorithm> using namespace std;// 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) return NULL;TreeNode* tmp = (TreeNode*)malloc(sizeof(TreeNode));if (tmp){tmp->val=root->val;tmp->left=mirrorTree(root->right);tmp->right=mirrorTree(root->left);}return tmp;} };int main(){Solution s;return 0; }

總結

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

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