#include <iostream>
#include <vector>
#include <queue>
#include <stack>
#include <algorithm>
using namespace std;
struct TreeNode{
int val;
TreeNode* left;
TreeNode* right;
TreeNode(): val(0), left(nullptr), right(nullptr) {}
TreeNode(int x): val(x), left(nullptr), right(nullptr) {}
TreeNode(int x, TreeNode* left, TreeNode* right): val(x), left(left), right(right) {}
};
class Solution {
public:
/*
递归法实现:利用前序遍历将每个节点的左右孩子翻转一下
*/
// 1.确定递归函数的入参及返回值
TreeNode* invertTree(TreeNode* root) {
// 2.确定递归的终止条件
if(root == nullptr) return root;
// 3.确定递归的单层逻辑
swap(root->left, root->right);
invertTree(root->left);
invertTree(root->right);
return root;
}
};
【LeetCode-226 | 翻转二叉树】
最新推荐文章于 2024-08-06 14:39:33 发布