257 Binary Tree Paths

r囧r小猫 2022-08-04 05:26 255阅读 0赞 
  1. /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */
  3. public class Solution { 
  4.     public List<String> binaryTreePaths(TreeNode root) {
  6.         List<String> str = new ArrayList<String>();
  7.         if (root == null)
  8.             return str;
  10.         PathsDFS(root, "", str);
  12.         return str;
  13.     }
  15.     public static void PathsDFS(TreeNode root, String s, List<String> str) {
  17.         if (root.left == null && root.right == null) {
  18.             s += root.val;
  19.             str.add(s);
  20.         }
  22.         if (root.left != null)
  23.             PathsDFS(root.left, s + root.val + "->", str);
  24.         if (root.right != null)
  25.             PathsDFS(root.right, s + root.val + "->", str);
  26.     }
  27. }

发表评论

表情：
评论列表 （有 0 条评论，255人围观）

还没有评论，来说两句吧...

相关阅读