您的位置: 首页 > 文章 > 刷题笔记41——二叉树中和为某一值的路径 刷题笔记41——二叉树中和为某一值的路径 分类: 文章 • 2025-05-12 19:01:25 文章目录 题目描述 递归法 递归法 题目描述 输入一颗二叉树的跟节点和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。 递归法 先序遍历的思想，深度优先一直遍历到叶子结点，如果期望数减路径上的数减到0而且当前结点是叶子结点了，就是所求的路径。 否则，回退 递归法
