題目

https://leetcode-cn.com/problems/binary-tree-paths/

題解

二叉樹前序遍歷即可

• 每走到一個節(jié)點，將當(dāng)前節(jié)點的值拼到路徑字符串 str 中。
• 如果走到的是葉子結(jié)點，說明當(dāng)前路徑已經(jīng)結(jié)束。將拼好的字符串 str 加入到 list 中。

前序遍歷完成后，得到的 list 即為所求。

復(fù)雜度分析

因為是前序遍歷，所以之間復(fù)雜度 O(n)，空間復(fù)雜度O(h)。

其中，n 表示二叉樹節(jié)點個數(shù)，h 表示二叉樹深度。

代碼

為了可讀性，本文直接用 “+” 做字符串拼接。實際上，用 StringBuilder 效率更好。

public class Solution {public List<String> binaryTreePaths(TreeNode root) {List<String> list = new ArrayList<>();preOrder(root, "", list);return list;}/*** 前序遍歷*/public void preOrder(TreeNode node, String str, List<String> list) {if (node == null) {return;}if (str != "") str += ("->");if (node.left == null && node.right == null) {list.add(str + node.val);return;}preOrder(node.left, str + node.val, list);preOrder(node.right, str + node.val, list);} }

總結(jié)

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

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