0
点赞
收藏
分享

微信扫一扫

20230720----重返学习-小程序页面的初步完成

文风起武 2023-07-25 阅读 71

⭐️ 题目描述

在这里插入图片描述


🌟 leetcoed链接:翻转二叉树

思路: 把当前根的左孩子节点与右孩子节点交换,在依次递归向下遍历。

1️⃣ 代码:

void reverseTree(struct TreeNode* root) {
    if (root == NULL) {
        return;
    }

    struct TreeNode* temp = root->left;
    root->left = root->right;
    root->right = temp;

    reverseTree(root->left);
    reverseTree(root->right);
}

struct TreeNode* invertTree(struct TreeNode* root){
    if (root == NULL) 
        return NULL;

    reverseTree(root);
    return root;
}

举报

相关推荐

0 条评论