LeetCode-257. 二叉树的所有路径
问题地址 LeetCode每日一题/2020-09-04 LeetCode257. 二叉树的所有路径 问题描述 规则 给定一个二叉树,返回所有从根节点到叶子节点的路径。 说明: 叶子节点是指没有子节点的节点。 示例1 输入: 1 / \ 2 3 \ 5 输出: 解释: 所有根节点到叶子节点的路径为: 1->2->5, 1->3 解析 解题思路 首先想到的方法是深度优先搜索。树节点分两种,叶子节点、非叶子节点,根据不同的节点类型,采用不同的处理方法: 如果当前节点是叶子节点: 将当前节点添加到当前路径末尾; 将得到的一条从根节点到叶子节点的路径,加入到答案; 如果当前节点不是叶…