个人博客：https://luxialan.com

随笔分类 -  剑指offer

程序员面试题精选100题(04)－二元树中和为某一值的所有路径[数据结构] 分类： 剑指offer 2014-11-03 09:05 117人阅读 评论(0) 收藏
摘要：题目：输入一个整数和一棵二元树。从树的根结点开始往下访问一直到叶结点所经过的所有结点形成一条路径。打印出和与输入整数相等的所有路径。例如输入整数22和如下二元树 10 / \ 5 12 / \ 4 7则打印出两条路径：10, 12和10, 5, 7。思路十分简单，深搜，在每点判断和是否为22且... 阅读全文
posted @ 2014-11-03 09:05 luxialan 阅读(129) 评论(0) 推荐(0)