二叉树与回溯----二叉树的所有路径

题目描述

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

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

示例 ：

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

思路

题目需要求从根节点到叶子的路径，所以需要前序遍历，这样才方便让父节点指向孩子节点，找到对应的路径。

在这道题目中将第一次涉及到回溯，因为我们要把路径记录下来，在遍历过程中需要利用回溯来回退一个路径再进入另一个路径。

回溯算法的具体详解将在后续推出，这里可以大概了解一下模板。

解法

C++版本

Java版本