输出二叉树中从每个叶子结点到根结点的路径。

参考答案：采用先序遍历的递归方法，当找到叶子结点*b时，由于*b叶子结点尚未添加到path中，因此在输出路径时还需输出b->data值。
　　[算法描述]
　　void AllPath(BTNode *b,ElemType path[],int pathlen)
　　{int i;
　　if (b!=NULL)
　　{if (b->lchild==NULL && b->rchild==NULL) //*b为叶子结点
　　{cout << " " << b->data << "到根结点路径:" << b->data;
　　for (i=pathlen-1;i>=0;i--)
　　cout << endl;
　　}
　　else
　　{path[pathlen]=b->data; //将当前结点放入路径中
　　pathlen++; //路径长度增1
　　AllPath(b->lchild,path,pathlen); //递归扫描左子树
　　AllPath(b->rchild,path,pathlen); //递归扫描右子树
　　pathlen--; //恢复环境
　　}
　　}// if (b!=NULL)
　　}//算法结束