Leetcode | 513. Find Bottom Left Tree Value

最新推荐文章于 2025-04-21 22:09:55 发布

原创最新推荐文章于 2025-04-21 22:09:55 发布 · 130 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一种通过深度优先遍历实现的翻转二叉树算法。该算法通过递归方式交换二叉树节点的左右子节点，从而达到整体翻转的效果。文章提供了完整的C++实现代码。

题目：翻转二叉树

方法①：深度优先遍历(链接)

/**
* 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 * invertTree(TreeNode* root)
    {
        if (!root)
            return root;
        DFS(root, root->left, root->right);
        return root;

    }

    void DFS(TreeNode *root, TreeNode *p1, TreeNode *p2)
    {
        if (!p1 && !p2)
            return;
        TreeNode *s = root->left;
        root->left = root->right;
        root->right = s;

        if (p1)
            DFS(p1, p1->left, p1->right);
        if (p2)
            DFS(p2, p2->left, p2->right);
    }
};