数据结构作业.docx

《数据结构作业.docx》由会员分享，可在线阅读，更多相关《数据结构作业.docx（6页珍藏版）》请在优知文库上搜索。

1、数据结构遍历方法的特征。支从大到小的顺序图1所选排抒算法。作业要求:(1)排序方法需描述算法思路并用程序描述算法，程序请添加注释;(2)排序算法的评价和比较主要从复杂度入手。第一题二叉树结点typedefstructBiTNode数据chardata;摆布孩子指针structBiTNode*lchild,*rchild;BiTNode,*BiTree;按前序遍历创建二叉树chardata;/按先序次序输入二叉树中结点的值(一个字符)，#表示空树seanf(,%c,&data);if(data=#)T=NULL;)elseT=(BiTree)malloc(sizeof(BiTNode);生成根结

2、点T-data=data;构造左子树CreateBiTree(T-lchild);构造右子树CreateBiTree(T-rchild);returnO;)输出voidVisit(BiTreeT)if(T-data!=(#,)printf(,%c,T-data);)前序遍历voidPreOrder(BiTreeT)if(T!=NULL)访问根节点Visit(T);访问左子结点PreOrder(T-lchild);访问右子结点PreOrder(T-rchild);)中序遍历voidInOrder(BiTreeT)if(T!=NULL)访问左子结点InOrder(T-lchild);访问根节点Vi

3、sit(T);访问右子结点InOrder(T-rchild);)后序遍历访问左子结点PostOrder(T-lchild)访问右子结点PostOrder(T-rchild)访问根节点Visit(T)前序/先序遍历：结果：1245736特征：访问根结点的操作发生在遍历其摆布子树之前中序遍历:结果：4275136特征：访问根结点的操作发生在遍历其摆布子树之中(间)后序遍历：结果：4752631特征：访问根结点的操作发生在遍历其摆布子树之后第二题采用中序遍历的结果：4275136从大到小排序S入排序：voidlnsSort(inta,intk)(intj;for(inti=1;iai-1)(inttemp=ai;for(j=i-1;j=0&ajtempj-)a1=aj;