Leetcode | 513. Find Bottom Left Tree Value

月雲之霄

于 2018-08-13 20:08:15 发布

阅读量117

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/isunbin/article/details/81636139

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

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目：翻转二叉树

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

/**
* 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);
    }
};