給定一個二叉樹，返回所有從根節點到葉子節點的路徑。

說明: 葉子節點是指沒有子節點的節點。

示例:

輸入:

1
/
2 3

5

輸出: [“1->2->5”, “1->3”]

解釋: 所有根節點到葉子節點的路徑為: 1->2->5, 1->3

代碼

/*** Definition for a binary tree node.* public class TreeNode {* int val;* TreeNode left;* TreeNode right;* TreeNode(int x) { val = x; }* }*/ class Solution {List<String> list=new ArrayList<>();public List<String> binaryTreePaths(TreeNode root) {getBinaryTreePaths(root,new ArrayList<>());return list;}public void getBinaryTreePaths(TreeNode root,List<String> arr) {if(root==null) return;arr.add(String.valueOf(root.val));if(root.left==null&&root.right==null) list.add(String.join("->",arr));//到達路徑末尾getBinaryTreePaths(root.left,arr);getBinaryTreePaths(root.right,arr);arr.remove(arr.size()-1);//回溯} }

總結

以上是生活随笔為你收集整理的leetcode257. 二叉树的所有路径（回溯算法）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。