剑指Offer:面试题25——二叉树中和为某一值的路径(java实现)

问题描述:

输入一棵二叉树和一个整数,打印出二叉树中结点指的和为输入整数的所有路径。从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。二叉树结点的定义如下:

public class TreeNode {
int val = 0;
TreeNode left = null;
TreeNode right = null; public TreeNode(int val) {
this.val = val; } }

思路:(待续)看了书上的思路大概明白了。但是还没想到怎么写代码。。。

上一篇:MongoDB的学习--索引类型和属性


下一篇:POJ 3321 树状数组(+dfs+重新建树)