大学老师应聘:自己制作的试讲PPT:二叉树
2022-12-18 18:23:00 416KB 数据结构
1
建立二叉树的二叉链表存储结构实现以下操作(选择其中的两个做) (1)输出二叉树 (2)先序遍历二叉树 (3) 中序遍历二叉树 (4)后序遍历二叉树 (5)层次遍历二叉树
1
二叉树的层次遍历 #include #include using namespace std; #define ElemType char #define maxSize 100 typedef struct Tree{ ElemType data; struct Tree * rchild; struct Tree * lchild; }Tree,*Treep; /* 采用前序遍历的思想创建二叉树 */ void createTree(Tree * &p){ char c; scanf("%c",&c); if(c == ' '){ return; } p = (Tree *)malloc(sizeof(Tree)); p->data = c; p->lchild = NULL; p->rchild = NULL; createTree(p->lchild); createTree(p->rchild); } /* 该算法的主要思想是 1. 输出根节点的值 2. 把该节点的左孩子添加到队
2022-12-16 09:15:07 14KB C++
1
二叉树遍历问题 //二叉树的结构定义 typedef struct csNode { char data; struct csNode*lchild; struct csNode*rchild; } Csnode,*tree; //二叉树的建立 void CreatTree(tree *T) { char ch; cin>>ch; if(ch=='#') *T=NULL; else { *T=new Csnode; if(!T) return; (*T)->data=ch; printf("请输入%c的左子树: ",ch); CreatTree(&(*T)->lchild); printf("请输入%c的右子树: ",ch); CreatTree(&(*T)->rchild); } } //前序遍历算法 void PreCreat(tree T) { if(T==NULL) return ; cout<data<<" "; PreCreat(T->lchild); Pr
2022-12-16 09:15:07 13KB 数据结构
1
满二叉树的前序遍历 //二叉树的结构定义 typedef struct csNode { char data; struct csNode*lchild; struct csNode*rchild; } Csnode,*tree; //二叉树的建立 void CreatTree(tree *T) { char ch; cin>>ch; if(ch=='#') *T=NULL; else { *T=new Csnode; if(!T) return; (*T)->data=ch; printf("请输入%c的左子树: ",ch); CreatTree(&(*T)->lchild); printf("请输入%c的右子树: ",ch); CreatTree(&(*T)->rchild); } } //前序遍历算法 void PreCreat(tree T) { if(T==NULL) return ; cout<data<<" "; PreCreat(T->lchild);
2022-12-16 09:15:06 14KB 数据结构
1
满二叉树的前序遍历 if(T==NULL) return ; MidCreat(T->lchild); cout<data<<" "; MidCreat(T->rchild); } //后序遍历算法 void RearCreat(tree T) { if(T==NULL) return ; RearCreat(T->lchild); RearCreat(T->rchild); cout<data<<" "; } int main() { printf("请输入第一个节点的数据:\n"); tree T; CreatTree(&T); cout<<"前序遍历:"; PreCreat(T); cout<<"\n中序遍历:"; MidCreat(T) ; cout<<"\n后序遍历:"; RearCreat(T) ; }
2022-12-16 09:15:04 11KB 数据结构
1
18923 二叉树的直径 typedef struct treenode { int pn;//双亲结点所在下标 int lchild=0;//左孩子 int rchild=0;//右孩子 int maxlen=1;//以该结点为根节点的子树的深度 } Tree; Tree t[10005]; //A用于按输入顺序存储结点 int A[10005]; int main() { int Ans=0,j=0; int n; cin>>n; For(i,1,n) { int p,c; cin>>p>>c; if(i==1) A[j++]=p; if(!t[p].lchild)//p的左孩子为空 { t[c].pn=p; t[p].lchild=c; } else { t[c].pn=p;
2022-12-16 09:15:03 11KB 数据结构
1
1.综合应用 有N名学生,每名学生含有如下信息:学号、姓名、某四门课的成绩,并计算其总分,用一结构数组表示之。然后实现以下功能: (1) 将这些数据存放至文件stuf.dat中; (2)将文件中的数据读出至结构数组中,并显示之; (3)输出总分最高分和最低分的名字; (4)输出总分在340分,单科成绩不低于80分的名单; (5)求出各科平均分数; (6)按总分排名; (7)输出补考名单。 2. 折半查找实现 用折半查找法,实现对任意一组数据的查找。(任意一组数据,意味着需要先对数据列进行排序,然后才能用折半方法查找) 3. 二叉排序树的创建 输入任意的数列创建二叉排序树,输出先序、中序和后序的遍历结果。 要求:存储结构利用二叉链表 4. 快速排序 实现对任意一组数据的快速排序。 5. 2路-归并排序 实现对任意一组数据的2路-归并排序。
2022-12-15 22:57:32 24KB 二叉树应用 拆半查找
1
语言:C++ 软件:vs2019 可以对.txt文件内容进行加密,但是加密字符仅限于ascii表里的字符, 这只是提供一个思路,学会了代码可以自定义编码规则;
2022-12-14 10:36:01 10.9MB 数据结构 二叉树 哈夫曼树 加密解密
1
c代码-二叉树的建立以及先序、中序、后序遍历C语言实现
2022-12-13 19:53:59 1KB 代码
1