数据结构——（树与二叉树）给定一个二叉树和整数sum，找出所有根节点到叶子结点的路径，这些路径上的结点值累加和为sum

题目：给定一个二叉树和整数sum，找出所有根节点到叶子结点的路径，这些路径上的结点值累加和为sum

思想：遍历二叉树的思想，结合栈的使用

代码展示：

void EqualSum(BiTree T,Stack &S,int sum,int &x)
{
    if(T==NULL)
    {
        return;
    }
    Push(S,T->data);
    if(T->lchild==NULL && T->rchild==NULL && S.sum==sum)
    {
        PrintStack(S);
    }
    EqualSum(T->lchild,S,sum,x);
    EqualSum(T->rchild,S,sum,x);
    Pop(S,x);
}