假设二叉树采用连接方式存储,编写一个对二叉树进行前序遍历的递归和非递归程序(5)

}

int main()

{

int w;

printf("输入一串正整数建立一棵中序线索二叉排序树最后以-1作为结束标志\n"); node *root;

root=NULL;

node *p;

node *q;

p=CreatTree(root);

display(p);

while(1)

{

cout<<"\n查找按前序遍历x的后继结点\nx=";

cin>>w;

q=P_Next(p,w);

if(q==NULL) cout<<"此结点不在树中或是按前序遍历的最后一个结点\n"; else

{

cout<<"\n此结点的后继结点为：";

cout<<q->data;

}

}

}

搜索“diyifanwen.net”或“第一范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，第一范文网，提供最新高中教育假设二叉树采用连接方式存储,编写一个对二叉树进行前序遍历的递归和非递归程序(5)全文阅读和word下载服务。