树和二叉树的实验报告(2)

btnode *st[Max]; int front,rear=-1;

void allpath(btnode *b){ //从叶子结点到根结点的路径

if(b!=NULL){

rear++; if(b!=NULL){ }

if(b->lc==NULL&&b->rc==NULL)

cout<<b->data<<' ';

else{ }

findleafnode(b->lc); findleafnode(b->rc);

st[rear]=b;//当前结点入栈

if(b->lc==NULL&&b->rc==NULL){ //当b为叶子结点时

front=rear;

while(front>=0){//输出从根节点到叶子结点的路径

cout<<st[front]->data<<' ';

front--;

}

cout<<endl;

rear--; //栈尾指针退一步

//重设栈头指针

树和二叉树的实验报告

}

else{

allpath(b->lc);

allpath(b->rc); rear--; }

void main(){

btnode *b;

cout<<"请以先序构造一棵树，无结点时以‘#’代替"; cout<<endl; } }

creattree(b);

cout<<"叶子结点为："<<endl; findleafnode(b); cout<<endl;

cout<<"从所有叶子结点到根结点的路径为："<<endl;

allpath(b); }

cout<<"以上路径中第一条最长路径是："<<endl;

树和二叉树的实验报告