【Leetcode】257. Binary Tree Paths

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为叶子节点的情况单独返回，因为像这种写法，后面会用到叶子节点处返回的结果


最后编辑于 ：
©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。

推荐阅读更多精彩内容