题目描述

给你二叉树的根节点 root 和一个表示目标和的整数 targetSum，判断该树中是否存在根节点到叶子节点的路径，使得路径上所有节点值相加等于目标和。递归时用目标值减去当前节点值，到叶子时判断是否为0。