Invert Binary (recursive and iterative)

最新推荐文章于 2023-02-25 22:41:55 发布

sumhhhh1234

最新推荐文章于 2023-02-25 22:41:55 发布

阅读量374

点赞数

分类专栏： LeetCode----Tree

本文链接：https://blog.csdn.net/sumIv1210/article/details/51422255

版权

LeetCode----Tree 专栏收录该内容

2 篇文章 0 订阅

订阅专栏

两种做饭递归相对好做

1. recursive

class Solution {
public:
    void swap(TreeNode** left, TreeNode** right)
    {
        TreeNode* temp = (*left);
        *left = *right;
        *right = temp;
    }
    TreeNode* invertTree(TreeNode* root) {
        
        if (root == nullptr)
            return root;
        invertTree(root->left);
        invertTree(root->right);
        swap ((&root->left), (&root->right));
        return root;
        
        
    }
};

其实核心思想还是 1.左边到底 2.借助程序的stack 自动跳回到上一根结点然后再左边到底

2. Iterative