2016年5月3日
二叉树中和为某一值的路径
摘要： 题目描述 输入一颗二叉树和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。 输入如图所示的一颗树，目标值为22，则输出【10,12】和【10,5,7】 思路：前序遍历整棵树，当路径上节点的和等于目标值时，将这条路径保存，然后 阅读全文
posted @ 2016-05-03 11:09 黄大仙爱编程 阅读(100) 评论(0) 推荐(0) 编辑