C语言每日一题（53）翻转二叉树

对编程一片赤诚的小吴

于 2024-02-10 08:30:00 发布

阅读量353

点赞数 10

分类专栏： C语言习题题解文章标签：数据结构算法

本文链接：https://blog.csdn.net/wcl312/article/details/136074029

版权

C语言习题题解专栏收录该内容

76 篇文章 0 订阅

订阅专栏

探讨了如何通过递归方法实现二叉树的翻转，涉及节点交换和C++代码实例。

摘要由CSDN通过智能技术生成

力扣网 226 翻转二叉树

题目描述

给你一棵二叉树的根节点 root ，翻转这棵二叉树，并返回其根节点。

示例 1：

输入：root = [4,2,7,1,3,6,9]
输出：[4,7,2,9,6,3,1]

示例 2：

输入：root = [2,1,3]
输出：[2,3,1]

示例 3：

输入：root = []
输出：[]

提示：

树中节点数目范围在 [0, 100] 内
-100 <= Node.val <= 100

涉及知识点二叉树、递归

`思路分析`

从叶子节点开始翻转，翻转时，保留左右孩子结点，进行交换

/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     struct TreeNode *left;
 *     struct TreeNode *right;
 * };
 */
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;
}