【Leetcode】NO.226 翻转二叉树（C++&Python)[二叉树]

本文主要是介绍【Leetcode】NO.226 翻转二叉树（C++&Python)[二叉树]，对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！

题目 226. 翻转二叉树

思路

递归方法；
对于每一次使用交换左右节点之后进行递归遍历；

代码

递归方法：

/**
 * Definition for a binary tree node.
 * 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:
    TreeNode* invertTree(TreeNode* root) {
        if(root == NULL)
        {
            return root;
        }
        swap(root->left, root->right);
        invertTree(root->left);
        invertTree(root->right);
        return root;
    }
};

层序遍历方法：

这篇关于【Leetcode】NO.226 翻转二叉树（C++&Python)[二叉树]的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！