摘要: 题目 给定一个二叉树和一个目标和,找到所有从根节点到叶子节点路径总和等于给定目标和的路径。 说明: 叶子节点是指没有子节点的节点。 示例: 给定如下二叉树,以及目标和 sum = 22, 返回: 本题同 "【剑指Offer】面试题34. 二叉树中和为某一值的路径" 思路一:回溯 代码 另一种写法 阅读全文
posted @ 2020-02-27 22:28 Galaxy_hao 阅读(149) 评论(0) 推荐(0) 编辑
摘要: 题目 输入一棵二叉树和一个整数,打印出二叉树中节点值的和为输入整数的所有路径。从树的根节点开始往下一直到叶节点所经过的节点形成一条路径。 示例: 给定如下二叉树,以及目标和 sum = 22, 返回: 提示: 节点总数 pathSum(TreeNode root, int sum) { vector 阅读全文
posted @ 2020-02-27 22:25 Galaxy_hao 阅读(133) 评论(0) 推荐(0) 编辑