路径总和
简单小米二叉树
题目描述
给定一棵二叉树和一个目标和targetSum,判断该树中是否存在根节点到叶子节点的路径,使得路径上所有节点值的和等于目标和。使用递归DFS,到达叶子节点时判断剩余目标和是否等于当前节点值。
示例
输入:
root = [5,4,8,11,null,13,4,7,2,null,null,null,1], targetSum = 22输出:
truesolution.ts
输出结果
点击「运行代码」按钮查看结果...