路径总和

LeetCode 经典 150 二叉树
难度: 简单

题目描述

判断是否存在从根到叶节点的路径,其节点值之和等于目标值。

解题思路

递归减去当前节点值,检查剩余目标值是否满足条件;叶节点需额外验证。