《剑指Offer》面试题：打印出二叉树中结点值的和为输入整数的所有路径

题目描述：
输入一颗二叉树和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。

思路

用前序遍历来实现

/*
测试函数编写的要求如下：

输入：
每个测试案例包括n+1行：

第一行为2个整数n，k(1<=n<=10000)，n表示结点的个数，k表示要求的路径和，结点编号从1到n。                                                                                                       

接下来有n行。这n行中每行为3个整数vi,leftnode,rightnode，vi表示第i个结点的值，leftnode表示第i个结点的左孩子结点编号，rightnode表示第i个结点的右孩子结点编号，若无结点值为-1。编号为1的结点为根结点。

输出：
对应每个测试案例，先输出“result:”占一行，接下来按字典顺序输出满足条件的所有路径，这些路径由结点编号组成，输出格式参照输出样例。

样例输入：
5 22
10 2 3
5 4 5
12 -1 -1
4 -1 -1
7 -1 -1
1 5
1 -1 -1
样例输出：
result:
A path is found: 1 2 5
A path is found: 1 3
result:
*/


#include<stdio.h>
#include<stdlib.h>

struct TreeNode{
    int mValue;
    int myselfIndex;//自己在树中的节点下标 
    int leftIndex;//左右孩子节点的编号 
    int rightIndex;
};
/*
用数组来保存结果 
*/
TreeNode result[10000]; 

/*
根据前序遍历的方法来寻找满足路径和等于sum的所有路径 
*/

/*
参数的说明
@param treeNode:树节点的保存位置的首地址
@param nodeIndex:此节点在树节点的保存数组中的下标 
@param sum:要求寻找的路径需要满足的总和
@param top:结果数组中的下标，用来将此节点保存其中 
*/
void findThePathInTreeEqualValue(TreeNode *treeNode,int nodeIndex,int sum,int top){
    if(treeNode==NULL||nodeIndex==-1) 
        return;