【题目】输入一个整数和一棵二元树。从树的根结点开始往下访问一直到叶结点所经过的所有结点形成一条路径。打印出和与输入整数相等的所有路径。
例如 输入整数22 和如下二元树,则打印出两条路径:10, 12和 10, 5,7。
10
//
5 12
/ /
4 7
【思路】分治法,代码部分还未能完全解决这个问题,只能记录路径上的节点,不能打印路径
【代码】
【题目】输入一个整数和一棵二元树。从树的根结点开始往下访问一直到叶结点所经过的所有结点形成一条路径。打印出和与输入整数相等的所有路径。
例如 输入整数22 和如下二元树,则打印出两条路径:10, 12和 10, 5,7。
10
//
5 12
/ /
4 7
【思路】分治法,代码部分还未能完全解决这个问题,只能记录路径上的节点,不能打印路径
【代码】