领扣（LeetCode）二叉树的所有路径 个人题解

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

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

示例:

输入:

   1
 /   \
2     3
 \
  5

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

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

本题有多种解法，可参考https://blog.csdn.net/xiezongsheng1990/article/details/79574892的代码。时间关系不累述。

递归算法的代码如下：

 class Solution {
     List<String> ans = new LinkedList<>();

     public List<String> binaryTreePaths(TreeNode root) {
         if (root == null)
             return ans;
         GoNext(root, String.valueOf(root.val));
         return ans;

     }

     public void GoNext(TreeNode t, String sans) {
         if (t.left == null && t.right == null) {
             ans.add(sans);
             return;
         }
         if (t.left != null) {
             GoNext(t.left, sans + "->" + t.left.val);
         }
         if (t.right != null) {
             GoNext(t.right, sans + "->" + t.right.val);
         }
     }
 }