Given a binary tree, return all root-to-leaf paths.
1 重新定义了一个dfs函数用来得到所有返回的lists
2 在dfs函数里面,如果左子树和右子树均不存在时,比如叶子节点,就返回root.val
3 再分左子树和右子树两种情况来分析:
4 这种要返回很多种情况的,最好单独再建一个函数
5 ls 参数存储这个path之前的内容,res存储返回后的,首先判断是不是叶子节点,写dfs的时候,要首先写最底层的情况
1 这样写的时候,一定要把root为叶子节点的情况单独返回,因为像这种写法,后面会用到叶子节点处返回的结果