元宝 LeetCode 129. 求根节点到叶节点数字之和 C语言实现

发布时间:2026/11/22 2:02:03

元宝    LeetCode 129. 求根节点到叶节点数字之和 C语言实现 这是 LeetCode 129 题 “求根节点到叶节点数字之和” 的 C语言 实现。解题思路深度优先搜索DFSC 语言中我们可以通过递归函数来实现 DFS传递累加值定义递归函数“dfs(struct TreeNode* node, int current_sum)”将当前路径组成的数字向下传递。计算当前节点值“new_sum current_sum * 10 node-val”。判断叶子节点若“node-left NULL node-right NULL”说明到了叶子节点直接返回“new_sum”。递归左右子树否则返回左子树和右子树的递归结果之和。LeetCode 风格核心代码#include stdlib.h// LeetCode 中 TreeNode 的定义// struct TreeNode {// int val;// struct TreeNode *left;// struct TreeNode *right;// };// 深度优先搜索辅助函数int dfs(struct TreeNode* node, int current_sum) {if (node NULL) {return 0;}// 计算从根到当前节点路径组成的数字 int new_sum current_sum * 10 node-val; // 如果是叶子节点返回该路径的数字 if (node-left NULL node-right NULL) { return new_sum; } // 递归左右子树并求和 return dfs(node-left, new_sum) dfs(node-right, new_sum);}// 主函数入口int sumNumbers(struct TreeNode* root) {return dfs(root, 0);}完整可运行示例含本地测试如果你想在本地如 GCC 编译器运行测试可以使用以下完整代码。代码中手动构建了示例二叉树并演示了如何调用“sumNumbers” 函数#include stdio.h#include stdlib.h// 二叉树节点定义struct TreeNode {int val;struct TreeNode *left;struct TreeNode *right;};// 创建新节点struct TreeNode* createNode(int val) {struct TreeNode* node (struct TreeNode*)malloc(sizeof(struct TreeNode));node-val val;node-left NULL;node-right NULL;return node;}// 深度优先搜索int dfs(struct TreeNode* node, int current_sum) {if (node NULL) return 0;int new_sum current_sum * 10 node-val; if (node-left NULL node-right NULL) { return new_sum; } return dfs(node-left, new_sum) dfs(node-right, new_sum);}// 主函数int sumNumbers(struct TreeNode* root) {return dfs(root, 0);}// 释放树的内存void freeTree(struct TreeNode* root) {if (root NULL) return;freeTree(root-left);freeTree(root-right);free(root);}int main() {// 示例 1: [1,2,3]// 1// /// 2 3struct TreeNode* root1 createNode(1);root1-left createNode(2);root1-right createNode(3);printf(“示例1结果: %d\n”, sumNumbers(root1)); // 输出: 25freeTree(root1);// 示例 2: [4,9,0,5,1] // 4 // / \ // 9 0 // / \ // 5 1 struct TreeNode* root2 createNode(4); root2-left createNode(9); root2-right createNode(0); root2-left-left createNode(5); root2-left-right createNode(1); printf(示例2结果: %d\n, sumNumbers(root2)); // 输出: 1026 freeTree(root2); return 0;}编译与运行gcc sum_numbers.c -o sum_numbers./sum_numbers复杂度分析时间复杂度O(n)其中 n 是二叉树的节点总数每个节点被访问一次。空间复杂度O(h)其中 h 是二叉树的高度。主要是递归调用栈占用的空间最坏情况树退化为链表下为 O(n)。 代码说明为什么不用全局变量 上面的实现使用了函数返回值来累加避免了使用全局变量线程安全且更符合函数式编程风格。指针操作C 语言中通过“-” 访问结构体成员判断子树是否存在只需检查指针是否为“NULL”。需要我为你提供迭代法使用栈模拟 DFS的 C 语言实现或者帮你对比 C 与 Python/Rust 在递归处理上的差异吗
延伸阅读

更多相关文章

2026/11/13 21:28:20

IEC 61131-3标准下梯形图编程与多品牌PLC程序移植指南

做PLC这一行久了,你会发现一个很有趣的现象:不管是刚入行的电气工程师,还是干了十几年的老手,大家手里的“武器”各不相同——有人用三菱,有人用西门子,有人用台达,还有人被客户指定必须用AB或者…

2026/11/22 4:24:14

从零构建AI工程:文本分类模型部署实战全流程

如果你正在搜 ai-engineering-from-scratch 这类关键词,大概率是已经在 AI 这个领域吃过亏了,或者正打算入坑但不想走弯路。我自己就是从拿着 Kaggle 代码跑通 notebook、到被生产环境毒打、再到慢慢建立起一套相对完整的工程方法论走过来的。这个标题在…

2026/11/22 4:24:16

TensorFlow工程价值:从模型训练到生产部署的全链路解析

1. 这不是“又一个深度学习框架”:TensorFlow 的真实定位与它被严重低估的工程价值 很多人第一次听说 TensorFlow,是在某篇“PyTorch vs TensorFlow 谁更火”的对比文章里,或者在安装时被一堆 CUDA 版本、Python 环境、pip 和 conda 冲突搞得…

2026/11/22 5:12:11

电工证 假学历上岗必须要这个证吗?证书过期了不知道怎么复审延期?

电工证 假学历上岗必须要这个证吗?证书过期了不知道怎么复审延期? 证书过期了不知道怎么复审延期?别急,这事儿我见得多了,尤其是在河南鹤壁这样的中小型施工企业,很多电工证持证人因为不了解年审流程、或者误信“假学历也能办证”这种谣言,结果证书一…

2026/11/22 5:12:11

洋浦电工证报名费用多少?郑州报考避坑指南全解析

洋浦电工证报名费用多少?郑州报考避坑指南全解析 怕考不过白交培训费?现在报名洋浦电工证,真的要花冤枉钱?别急,看完这篇,你就能明白洋浦电工证报名费用到底是多少,也知道自己该怎么避开郑州报考中的那些坑。别再被培训机构忽悠,跟着老手的节奏走,稳…

2026/11/22 5:12:11

保定电工证哪里报考好 证书含金量高怎么考更稳

保定电工证哪里报考好 证书含金量高怎么考更稳 证书过期了不知道怎么复审延期?保定电工证哪里报考好?不少人在工作过程中都会遇到这样的问题,尤其是特种作业操作证,如果过期了不及时复审,就等于失去了上岗资格。而且现在的 含金量…

2026/11/22 5:12:11

泉州电工证要考几次网上查询一次搞定

泉州电工证要考几次网上查询一次搞定 之前考的证在外省能不能转过来,这个问题我听得太多了。其实很多人担心的是,自己在别省考的电工证,到了泉州还能不能用,或者是不是要重新考。别急,下面我用最直白的方式告诉你,泉州电工证要考几次,网上查询也能轻松…

2026/11/22 5:07:11

低压电工证基础题多少钱 低学历也能报?别再被忽悠了

低压电工证基础题多少钱 低学历也能报?别再被忽悠了 你是不是总觉得自己学历不高,担心考低压电工证基础题会被拒之门外?其实不然,很多人和你一样,没上过大学,照样可以顺利报考低压电工证。现在越来越多的建筑工人想通过考证来提升自己的竞争力,但很多…

2026/11/22 0:09:40

高压电工证还能年审吗良心建议来了,学历不高也能考!

高压电工证还能年审吗良心建议来了,学历不高也能考! 你是不是也担心,自己学历不高,根本报不上高压电工证?其实不然,现在政策已经非常明确, 高压电工证还能年审 ,而且只要符合条件, 学历不是门槛 , 良心建议…

2026/11/22 0:09:40

吴江的电工证免费培训怎么报名?官方报名入口全解析

吴江的电工证免费培训怎么报名?官方报名入口全解析 你急需特种作业证才能上岗找工作,但不知道从哪里下手?别急,现在就给你讲明白【吴江的电工证免费培训】到底怎么操作,以及怎么通过 官方报名入口…

2026/11/22 0:09:40

电工证复审肃州区的真实经历:别被中介坑了,自己搞定更靠谱

电工证复审肃州区的真实经历:别被中介坑了,自己搞定更靠谱 不知道去哪报名怕被中介坑?这几乎是每个需要办理或复审电工证的人的真实经历。尤其在肃州区,信息不透明、流程复杂、中介收费高又不靠谱,让很多电工从业者感到头疼。作为一个在应急管理和特种作…

2026/11/22 0:09:40

高压电工证还能年审吗良心建议来了,学历不高也能考!

高压电工证还能年审吗良心建议来了,学历不高也能考! 你是不是也担心,自己学历不高,根本报不上高压电工证?其实不然,现在政策已经非常明确, 高压电工证还能年审 ,而且只要符合条件, 学历不是门槛 , 良心建议…

2026/11/22 0:09:40

吴江的电工证免费培训怎么报名?官方报名入口全解析

吴江的电工证免费培训怎么报名?官方报名入口全解析 你急需特种作业证才能上岗找工作,但不知道从哪里下手?别急,现在就给你讲明白【吴江的电工证免费培训】到底怎么操作,以及怎么通过 官方报名入口…

2026/11/22 0:09:40

电工证复审肃州区的真实经历:别被中介坑了,自己搞定更靠谱

电工证复审肃州区的真实经历:别被中介坑了,自己搞定更靠谱 不知道去哪报名怕被中介坑?这几乎是每个需要办理或复审电工证的人的真实经历。尤其在肃州区,信息不透明、流程复杂、中介收费高又不靠谱,让很多电工从业者感到头疼。作为一个在应急管理和特种作…

2026/11/21 7:57:43

面向复杂光照与角度的宠物面部识别鲁棒性增强策略

在智慧养宠时代,基于视觉的宠物身份识别技术正逐步从实验室走向家庭应用。然而,与配合度高的人类不同,宠物是典型的“非合作生物识别对象”——它们不会主动配合摄像头调整姿态,更无法控制光照环境。实际应用中,我们常…

2026/11/21 0:24:21

SSM电子书店源码全解析:结构、原理、部署与排错实战

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views …

还想了解更多?直接咨询顾问

免费诊断 + 免费方案 + 透明报价。

全国咨询热线400-8866-253
免费获取方案
☎咨询二维码 ☎ ↑