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

說明: 葉子節(jié)點是指沒有子節(jié)點的節(jié)點。

示例:

輸入:

1
/
2 3

5

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

解釋: 所有根節(jié)點到葉子節(jié)點的路徑為: 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);//回溯} }

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。