题目描述(简单难度)

    输出从根到叶子节点的所有路径。

    思路分析

    很明显是一个二叉树遍历的问题,我们可以用递归形式的 ,使用栈形式的 ,使用队列形式的 。

    只给出 递归的代码了,其他代码的话可以参考 。

    解法一 DFS

    用 保存所有解,到达叶子节点的时候就将结果保存起来。

    添加好友一起进步~

    如果想系统的学习数据结构和算法,强烈推荐一个我之前学过的课程,可以点击 这里 查看详情