257. 二叉树的所有路径 - python

文章目录

前言

一、问题

二、思路

1.基于深度优先遍历

2.代码实现

总结

---

前言

二叉树为程序员面试的常见问题，本文将对leetcode中257二叉树的所有路径进行讲解。

---

提示：以下是本篇文章正文内容，下面案例可供参考

一、问题

给定一个二叉树，返回所有从根节点到叶子节点的路径。

说明: 叶子节点是指没有子节点的节点。

示例:

输入:

   1
 /   \
2     3
 \
  5

输出: ["1->2->5", "1->3"]

解释: 所有根节点到叶子节点的路径为: 1->2->5, 1->3