Find all root to leaf paths in binary tree
regarding the translation from int to String

path.add(""+root.val);


This is both unclear and also involves unnecessary String creation.  Why not use the "official" conversion method? it clearly states the intention and is more efficient

path.add(String.valueOf(root.val));