您好,欢迎来到小侦探旅游网。
搜索
您的当前位置:首页数据结构实验10

数据结构实验10

来源:小侦探旅游网


课程名称 实验名称 指导教师 数据结构(实验) 实验室名称 实验7 二叉树 成绩 1、 实验目的 1、掌握二叉树的动态存储结构及表示方法。 2、掌握二叉树的前序、中序和后序遍历的递归与非递归算法,掌握二叉树的层次遍历算法。 3、运用二叉树的3种遍历算法求解基于二叉树的有关算法。 2、 实验原理和内容 实验原理:二叉树的数据结构及运算集合。 实验内容: 1、试编写一个函数,将一棵给定二叉树中所有结点的左、右子女互换。 2、根据二叉树的前序序列pre、中序序列mid和前序序列长度length,构造二叉树的二叉链表存储结构,函数返回二叉树的树根地址。 3、 实验步骤 1、 在Code::blocks创建一个project 2、 按题目要求编写程序 3、 编译、执行 4、 调试 5、 运行成功 4、 程序及运行结果(或实验数据记录及分析) 一、 二、 bintree buildBintree(char *pre, char *mid,int length) { int i = 0; int n1 = 0,n2 = 0; int m1 = 0,m2 = 0; char lpre[100],rpre[100]; char lmid[100],rmid[100]; bintree t; if(length<=0) return NULL; t=(bintree)malloc(sizeof(binnode)); t->data=pre[0]; for(i=0;ilchild=buildBintree(lpre,lmid,n1); t->rchild=buildBintree(rpre,rmid,n2); return t; }

因篇幅问题不能全部显示,请点此查看更多更全内容

Copyright © 2019- xiaozhentang.com 版权所有 湘ICP备2023022495号-4

违法及侵权请联系:TEL:199 1889 7713 E-MAIL:2724546146@qq.com

本站由北京市万商天勤律师事务所王兴未律师提供法律服务