主要介绍了C++实现查找二叉树中和为某一值的所有路径的示例,文中的方法是根据数组生成二叉排序树并进行遍历,需要的朋友可以参考下

从树的根结点开始往下访问一直到叶结点所经过的所有结点形成一条路径。 打印出和与输入整数相等的所有路径。 例如 输入整数22和如下二元树 则打印出两条路径：10, 12和10, 5, 7。 先序遍历树即可得到结果。 算法: FindPath(BTree * root,int sum,int target,Stack * s) 用来计算，sum为栈中的元素的和，target为目标值。 到达一个节点之后计算当前节点和sum的和，如果为target，输出路径返回，如果大于target，则直接返回，如