返回首页
路径总和
LeetCode 经典 150
二叉树
难度:
简单
题目描述
判断是否存在从根到叶节点的路径,其节点值之和等于目标值。
解题思路
递归减去当前节点值,检查剩余目标值是否满足条件;叶节点需额外验证。