2014年6月16日
二叉树中存在路径等于给定值
摘要： 题目：输入一个二叉树和一个整数，打印出二叉树中所有和给定整数值相等的路径。分析：先画图明白几点：1）根据题意，我们是要遍历整个树才能确定所有符合条件的路径。显然应该从根节点出发，那么我们就应该采用先序遍历。这里遍历就采用递归更简单。2）遍历完了后如何保存路径呢？这里我们是采用vector而不是sta... 阅读全文
posted @ 2014-06-16 20:57 menghuizuotian 阅读(796) 评论(0) 推荐(0)