Maokt

题解

/ 注册

全部文章 / 题解（共1篇）

题解 | #二叉树根节点到叶子节点和为指定值的路径#

算法思想一：回溯法（先序遍历）解题思路：使用回溯法解决，其包含先序遍历 + 路径记录两部分先序遍历：按照 “根、左、右” 的顺序，遍历树的所有节点。路径记录：在先序遍历中，记录从根节点到当前节点的路径。当路径为根节点到叶节点形成的路径且各节点值的和等于目标值 sum...

二叉树根节点到叶子节点和为指定值的路径

2021-07-06

3 2460