Leetcode226. 翻转二叉树（C语言）

最新推荐文章于 2024-06-27 12:43:57 发布

原创最新推荐文章于 2024-06-27 12:43:57 发布 · 822 阅读

7 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

数据结构&算法

当前文章被收录于：

数据结构&算法

98 篇文章 4 人学习

leetcode题库

订阅专栏查看详情

当前文章被以下社区和专栏收录：

本文详细解析了LeetCode226题——翻转二叉树的算法实现，使用C语言展示了如何通过递归方式翻转一棵二叉树，包括代码示例及思路讲解。

Leetcode226. 翻转二叉树（C语言）

数据结构-树：算法与数据结构参考

题目：
翻转一棵二叉树。例：
输入：[4,2,7,1,3,6,9]
输出：[4,7,2,9,6,3,1]
在这里插入图片描述
思路：
递归

代码：

/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     struct TreeNode *left;
 *     struct TreeNode *right;
 * };
 */

struct TreeNode* invertTree(struct TreeNode* root){
    if(!root) return NULL;
    
    struct TreeNode* ltree=invertTree(root->right);
    struct TreeNode* rtree=invertTree(root->left);	//	左右子树函数等价条件
    
    root->left=ltree;
    root->right=rtree;
    
    return root;
}