前言：

二叉樹刷題是有固定思維的，請移步

README】二叉樹刷題框架

翻轉(zhuǎn)二叉樹

題目

點擊跳轉(zhuǎn)：LeetCode

這道題比較簡單，只要結點不是空結點，就把他的左節(jié)點和右節(jié)點進行交換，然后再進行遞歸

class Solution { public:TreeNode* invertTree(TreeNode* root) {if(root!=NULL){TreeNode* temp=root->left;root->left=root->right;root->right=temp;invertTree(root->left);invertTree(root->right);}return root;} };

總結

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

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