二叉树经典面试题6~二叉树中和为某一值的路径

 剑指offer面试题25~二叉树中和为某一值的路径

 一.问题描述

    输入一颗二叉树和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。从树的根结点开始开始往下一直到叶子结点所经过的结点形成一条路径。

 二.问题分析

    这道面试题比较不常见的是二叉树的路径问题，所谓的二叉树路径是从根结点到叶子结点，换句话说二叉树的路径总是以根结点作为开始结点，在树的常见的四种遍历方式中只有前序遍历是从根结点开始的。在选定了遍历方式之后下面让我们来具体分析查找路径的栗子吧！！！