【力扣算法简单五十题】45.二叉树的所有路径

最新推荐文章于 2024-11-02 09:55:19 发布
最新推荐文章于 2024-11-02 09:55:19 发布
阅读量92 收藏
点赞数
分类专栏： C语言 力扣算法 文章标签： 算法 leetcode 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/LeoZuosj/article/details/128503510
版权

给你一个二叉树的根节点 root ，按 任意顺序 ，返回所有从根节点到叶子节点的路径。
叶子节点 是指没有子节点的节点。

示例 1：
在这里插入图片描述
输入：root = [1,2,3,null,5]
输出：[“1->2->5”,“1->3”]

示例 2：
输入：root = [1]
输出：[“1”]

提示：
树中节点的数目在范围 [1, 100] 内
-100 <= Node.val <= 100

左绍骏
关注
专栏目录
【力扣算法简单五十题】16.二叉树的最小深度
LeoZuosj的博客
12-04 147
二叉树的最小深度
【力扣算法简单五十题】13.二叉树的最大深度
LeoZuosj的博客
12-04 131
二叉树的最大深度
【力扣算法简单五十题】17.路径总和
LeoZuosj的博客
12-04 500
路径总和
力扣热门算法题 124. 二叉树中的最大路径和，125. 验证回文串，127. 单词接龙
引用原创内容标明出处即可
03-27 1110
124. 二叉树中的最大路径和，125. 验证回文串，127. 单词接龙，每题做详细思路梳理，配套Python&Java双语代码， 2024.03.26可通过leetcode所有测试用例。
力扣热门算法题 102. 二叉树的层序遍历，104. 二叉树的最大深度，110. 平衡二叉树
引用原创内容标明出处即可
03-26 1221
102. 二叉树的层序遍历，104. 二叉树的最大深度，110. 平衡二叉树，每题做详细思路梳理，配套Python&Java双语代码， 2024.03.25可通过leetcode所有测试用例。
力扣算法综合题：二叉树的所有路径
whcwhc111111的博客
04-19 156
2.恢复现场：指在递归中改变全局变量后，使用一定手段将全局变量恢复原状叫恢复现场，而使用函数由于它的形参特性，会自动达到恢复现场的作用，要注意只要深度优先算法使用就一定会存在恢复现场的操作。
力扣（LeetCode）257. 二叉树的所有路径
qq_40570410的博客
03-30 418
给定一个二叉树，返回所有从根节点到叶子节点的路径。 说明:叶子节点是指没有子节点的节点。 示例: 输入: 1 / \ 2 3 \ 5 输出: ["1->2->5", "1->3"] 解释: 所有根节点到叶子节点的路径为: 1->2->5, 1->3 通过次数104,338提交次数156,113 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/binary-tree-paths...
力扣每日一题：1372.二叉树中的最长交错路径
m0_73927143的博客
09-12 460
力扣热题
力扣试题--257. 二叉树的所有路径（js版本）
qq_45803050的博客
11-30 204
力扣试题–257. 二叉树的所有路径（js版本） /** * Definition for a binary tree node. * function TreeNode(val, left, right) { * this.val = (val===undefined ? 0 : val) * this.left = (left===undefined ? null : left) * this.right = (right===undefined ? null : ri
Python算法题源代码-LeetCode(力扣)-二叉树中的最大路径和
02-21
力扣热题Python源代码 题目：124. 二叉树中的最大路径和 二叉树中的 路径 被定义为一条节点序列，序列中每对相邻节点之间都存在一条边。同一个节点在一条路径序列中 至多出现一次 。该路径 至少包含一个 节点，且不...
数据结构，力扣算法题.zip
01-14
算法分类：排序算法（如冒泡排序、快速排序、归并排序），查找算法（如顺序查找、二分查找、哈希查找），图论算法（如Dijkstra最短路径算法、Floyd-Warshall算法、Prim最小生成树算法），动态规划，贪心算法，回溯法...
lrucacheleetcode-LeetCode:力扣算法解决方案
06-29
力扣算法解决方案 二和 两个数字相加 无重复字符的最长子串 最长回文子串 之字形转换 3总和 从列表末尾删除第 N 个节点 合并两个排序列表 合并 k 个排序列表 有效数独 排列 组字谜 螺旋矩阵 合并间隔 独特的路径 ...
python【力扣LeetCode算法题库】257- 二叉树的所有路径
李响
02-28 485
给定一个二叉树，返回所有从根节点到叶子节点的路径。 说明: 叶子节点是指没有子节点的节点。 示例: 输入: 1 / 2 3 5 输出: [“1->2->5”, “1->3”] 解释: 所有根节点到叶子节点的路径为: 1->2->5, 1->3 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/...
代码随想录训练营Day12 | 110.平衡二叉树 - 257二叉树的所有路径 - 404.左叶子之和 - 222.完全二叉树的节点个数
Zuoriqiufeng的博客
10-30 393
【代码】代码随想录训练营Day12 | 110.平衡二叉树 - 257二叉树的所有路径 - 404.左叶子之和 - 222.完全二叉树的节点个数。
xtu oj 连接字符串
Go offline for a while
10-30 960
最后总结一下：这题思路比较直观，找公共的元素，代码细节比较多，一个是要求输出字典序小的，第二是前面字符串要枚举完最后一个元素才算满足条件，第三是两个字符串可能完全没有公共部分，需要特判。
【力扣打卡系列】二分查找(搜索旋转排序数组)
qq_45734745的博客
10-29 293
坚持按题型打卡&刷&梳理力扣算法题系列，语言为go，Day11。
【算法】Kruskal最小生成树算法
Eristic0618的博客
10-29 724
算法学习笔记之Kruskal最小生成树算法
迷宫求解：探索最优路径的算法与应用
最新发布
liaozp88的博客
11-02 147
迷宫求解问题通常可以通过图搜索算法来解决，常用的方法包括广度优先搜索（BFS）、深度优先搜索（DFS）和A*算法。
【力扣打卡系列】二分查找（搜索旋转排序数组2）
qq_45734745的博客
10-29 262
坚持按题型打卡&刷&梳理力扣算法题系列，语言为go，Day10。
力扣662. 二叉树最大宽度题C语言答案
04-02
以下为力扣662. 二叉树最大宽度题的C语言答案： ``` /** * Definition for a binary tree node. * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ typedef struct Queue { struct TreeNode *node; int index; } Queue; int widthOfBinaryTree(struct TreeNode* root){ if (root == NULL) { return 0; } Queue *queue = (Queue*)malloc(sizeof(Queue)); int head = 0, tail = 0, max_width = 0; queue[tail++] = (Queue){root, 1}; while (head < tail) { int size = tail - head; int left = queue[head].index, right = queue[head + size - 1].index; max_width = fmax(max_width, right - left + 1); for (int i = 0; i < size; i++) { Queue node = queue[head++]; if (node.node->left != NULL) { queue[tail++] = (Queue){node.node->left, node.index * 2}; } if (node.node->right != NULL) { queue[tail++] = (Queue){node.node->right, node.index * 2 + 1}; } } } free(queue); return max_width; } ``` 这个答案使用了队列来进行层序遍历，同时记录每个节点在当前层的编号，使用这个编号来计算宽度。具体实现上使用了一个结构体来存储节点和编号的信息，使用两个指针来实现队列的功能。时间复杂度为O(n)，空间复杂度为O(n)。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

左绍骏

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值