2010年11月19日
在二元树中找出和为某一值的所有路径
摘要： 题目：输入一个整数和一棵二元树。从树的根结点开始往下访问一直到叶结点所经过的所有结点形成一条路径。打印出和与输入整数相等的所有路径。例如: 输入整数22和如下二元树 10 / / 5 12 / / 4 7则打印出两条路径：10, 12和10, 5, 7。此方法用了双向链表来保存路径，当然也... 阅读全文
posted @ 2010-11-19 11:10 春文秋武 阅读(188) 评论(0) 推荐(0) 编辑