leetcode 每日一题

2023-12-15 13:49:14

https://leetcode.cn/problems/invert-binary-tree/submissions/

这个题目我们的思路其实很简单，遇到空就是得返回空指针，因为要进行交换，但是这里有个小细节，就是我们的把他的左右节点进行保存，我们这里函数接口是有返回值的，我们保存当前返回的递归左树或者右树的时候就进行保存了，这个时候root就是他们的父亲节点进行交换就行，我们来看代码

struct TreeNode* invertTree(struct TreeNode* root) {
    if(root == NULL)
    {
        return NULL;
    }
    struct TreeNode* left = invertTree(root->left);
    struct TreeNode* right = invertTree(root->right);
    root->left = right;
    root->right = left;
    return root;

}

我们来看看递归展开图是什么样子的。

那看这个图大家可能更好的理解，我们这里也就画了存储1和3位置的节点进行了交换，大家也可以试着去画画，我们今天的内容就分享到这了?

文章来源:https://blog.csdn.net/2301_76895050/article/details/134912914
本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。