剑指Offer之二十五-二叉树中和为某一值的所有路径

💡 原文中文,约500字,阅读约需2分钟。
📝

内容提要

题目要求找出二叉树中从根到叶、结点值之和等于给定整数的所有路径。解法采用先序遍历:用集合记录当前路径结点并累加和;到达叶结点且和等于目标值时,将该路径存入结果集;若到叶结点但和不符,则回溯移除结点、调整和,再转向右孩子继续查找;未到叶结点则继续向下搜索。

🏷️

标签

➡️

继续阅读