剑指offer-二叉树中和为某一值的路径

题目描述 输入一颗二叉树和一个整数，打印出二叉树中结点值的和为输入整数的全部路径。路径定义为从树的根结点开始往下一直到叶结点所通过的结点造成一条路径。 地址： 牛客地址 题目分析 这是一道DFS题目，也能够看作是先序遍历的题目 ,在二叉树中，dfs就至关于先序遍历 首先，采用一种“减法”思想，当检查一棵树从根到叶子节点造成的路径的和是否为target时，先将当前根节点的值 root.val 加入p

>>阅读原文<<