一、环境说明

  1. 本文是 LeetCode 226题 :翻转二叉树，使用c语言实现。
  2. 递归。
  3. 测试环境:Visual Studio 2019。

二、代码展示

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

三、思路分析

  • 递归。
  1. 递归交换叶子结点
  2. 交换左右子树
  3. 遇到空结点，返回NULL
  • 写递归，可知，从后往前写代码

四、代码分析

  • 理解思路很重要！
  • 欢迎读者在评论区留言，作为日更博主，看到就会回复的。

五、AC

AC

六、复杂度分析

  1. 时间复杂度:O(n)O(n)O(n) ,nnn是树的结点个数，遍历树的时间复杂度是O(n)O(n)O(n)。
  2. 空间复杂度:O(n)O(n)O(n),递归的空间复杂度，取决于压栈次数，正常树形结构对应平均空间复杂度O(logn)O(logn)O(logn)。当树变成类似一条链表，对应最坏空间复杂度O(n)O(n)O(n)。
# leetcode # c语言 # 算法
Logo
天工造物局

北京人形旗下天工造物具身智能开源社区，聚焦具身天工与慧思开物两大平台

更多推荐

deck.gl TripsLayer 出租车轨迹动画示例实战：从示例运行到着色器原理

TripsLayer 是 deck.gl 中用于渲染**随时间流动的轨迹动画**（如出租车行程、物流路径、迁徙路线）的核心图层。本文以仓库中的最小独立示例 [examples/website/trips](https://link.gitcode.com/i/1442af8f442f4cff39ff546e050fceb5) 为骨架，带你完成从安装依赖、启动应用、理解曼哈顿出租车数据格式，到深入

avatar 天工造物局

Foundry Anvil 中 eth_simulateV1 的 Blob 交易与 Blob Gas 字段规范化：原理、实现与测试验证

本篇技术指南以 [anvil-simulate-blob-transactions.md](https://link.gitcode.com/i/3d2ebe227262de169335eb290af80da8) 这条 changelog 条目为起点，深入剖析 Foundry Anvil 对 `eth_simulateV1` RPC 返回结果中 blob（EIP-4844）交易与 blob gas

avatar 天工造物局

LMCache CLI 实战：用 `lmcache kvcache clear` 管理运行中服务的 KV Cache 状态

本文是一份针对 LMCache 官方 CLI 命令 `lmcache kvcache` 的完整技术指南。该命令用于在**运行中的 LMCache 服务（MP HTTP server）**上管理 KV cache 状态，当前提供 `clear` 子命令，用于清空 L1（CPU 内存）层中缓存的全部 KV 数据。读完本文，你将掌握该命令的完整参数体系、退出码语义、终端/JSON/静默三种输出模式，并能

avatar 天工造物局