题目:给定一个二叉树要求打印出所有从根结点到叶子结点路径和为value的路径           例如,给定二叉树如下要求打印出所有和为9的路径,有1->6->3->-1和1->7->4->-3            分析: 1. 要找到所有的路径,利用前序遍历即可做到,我们维护一个数组保存路径上面的点,同时维护一个sum,当到达叶子结点的时候判断是否相等即可 2. 代码…

2014年6月12日 0条评论 10点热度 阅读全文

题目:给定一个二叉树要求打印出所有从根结点到叶子结点路径和为value的路径           例如,给定二叉树如下要求打印出所有和为9的路径,有1->6->3->-1和1->7->4->-3            分析: 1. 要找到所有的路径,利用前序遍历即可做到,我们维护一个数组保存路径上面的点,同时维护一个sum,当到达叶子结点的时候判断是否相等即可 2. 代码…

2014年6月12日 0条评论 3点热度 阅读全文