Skip to content

Latest commit

 

History

History
61 lines (40 loc) · 1.19 KB

257.二叉树的所有路径.md

File metadata and controls

61 lines (40 loc) · 1.19 KB

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

叶子节点 是指没有子节点的节点。

 

示例 1:

输入:root = [1,2,3,null,5]
输出:["1->2->5","1->3"]

示例 2:

输入:root = [1]
输出:["1"]

 

提示:

  • 树中节点的数目在范围 [1, 100]
  • -100 <= Node.val <= 100
标签: ['树', '深度优先搜索', '字符串', '回溯', '二叉树']
难度:Easy 喜欢:793

算法 1

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

代码实现

参考文献