二叉树查找所有路径的和等于目标值,包括根节点到叶节点路径和其中满足条件的子节点路径
javascript实现,思路见代码详解:// 节点定义function TreeNode(val) { this.val = val; this.left = this.right = null;}// 求根节点到叶节点路径,值的和为target的路径var pathSumForWhole = function(root, sum) { // 对于每个节点都要看选不选 然后再根据结果去回溯 let result = [] let path = []
原创
2020-09-05 11:20:38 ·
461 阅读 ·
0 评论