已知一棵二叉树链式存储,请设计一个算法,输出根结点 到每个叶子节点的路径。
typedef struct {
ElemType data;
struct BiTNode *lchild,*rchild;
}BiTNode,*BiTree;
void path(BiTree T){
if(T){
stack[top]=T->data;
++top;
if(p->lchild==NULL&&p->rchild==NULL){
for(int i=0,i<top,++i){
printf("%d",stack[i]);
}
}
path(T->lchild);
path(T->rchild);
--top;
}