java创建森林,代码森林JAVA初级工程师基础入门

{getUnitName}

{getLessonName}

敬请期待

免费

{getTaskName}

剩余观看时长:{watchLimitRemaining}

回放

{activityStartTimeStr}

正在直播中

直播结束

{activityLength}

免费

{getTaskName}

敬请期待

{

"id": "380",

"isDefault": "1",

"learnMode": "freeMode",

"isMember": "",

"status": "published",

"currentTaskId": "",

"isHideUnpublish": "0"

}

{

"i18nChapterName": "章",

"i18nUnitName": "节",

"i18nLessonName": "课时",

"i18nTaskName":"任务"

}

[{"itemType":"task","number":"1","published_number":"1","title":"JAVA\u521d\u7ea7\u5de5\u7a0b\u5e08\u9762\u8bd5\u9898","result":"","resultStatus":"","lock":false,"status":"published","taskId":"4438","isOptional":"0","type":"text","isTaskFree":"0","watchLimitRemaining":false,"replayStatus":"","activityStartTimeStr":"","activityStartTime":"","activityLength":"","activityEndTime":"","fileStorage":"","isTaskTryLookable":0,"isSingleTaskLesson":true},{"itemType":"task","number":1,"published_number":0,"title":"JAVA\u521d\u7ea7\u5de5\u7a0b\u5e08\u4e0a\u673a60\u5206\u949f","result":"","resultStatus":"","lock":false,"status":"published","taskId":"4439","isOptional":"0","type":"nowplay","isTaskFree":"0","watchLimitRemaining":false,"replayStatus":"","activityStartTimeStr":"","activityStartTime":"","activityLength":"","activityEndTime":"","fileStorage":"","isTaskTryLookable":0,"isSingleTaskLesson":false}]

{

"text": {

"icon": "es-icon es-icon-graphic",

"name": "图文"

}

,

"video": {

"icon": "es-icon es-icon-video",

"name": "视频"

}

,

"audio": {

"icon": "es-icon es-icon-audio",

"name": "音频"

}

,

"live": {

"icon": "es-icon es-icon-live",

"name": "直播"

}

,

"discuss": {

"icon": "es-icon es-icon-discuss",

"name": "讨论"

}

,

"flash": {

"icon": "es-icon es-icon-flash",

"name": "Flash"

}

,

"doc": {

"icon": "es-icon es-icon-document",

"name": "文档"

}

,

"ppt": {

"icon": "es-icon es-icon-ppt",

"name": "PPT"

}

,

"testpaper": {

"icon": "es-icon es-icon-examination",

"name": "考试"

}

,

"homework": {

"icon": "es-icon es-icon-task",

"name": "作业"

}

,

"exercise": {

"icon": "es-icon es-icon-exercise",

"name": "练习"

}

,

"download": {

"icon": "es-icon es-icon-downloadfile",

"name": "下载资料"

}

,

"nowplay": {

"icon": "es-icon iconfont icondiannao1",

"name": "实训"

}

}

1616310178

1.实验目的 (1)掌握树和森林的孩子兄弟链表(二叉链表)表示方法。 (2)掌握树和二叉树的结构及算法之间的对应关系。 (3)掌握树的两种遍历算法及其应用。 2.实验任务 设计、实现算法求解下列问题: (1)按先序、后序、层次遍历森林。 实验测试数据基本要求: 第一组数据: tree11.tre 第二组数据: f20.tre (2)求森林的高度。 实验测试数据基本要求: 第一组数据: tree11.tre 第二组数据: f20.tre (3)求森林结点总数。 实验测试数据基本要求: 第一组数据: tree11.tre 第二组数据: f20.tre (4)求森林叶子结点数。 实验测试数据基本要求: 第一组数据: tree11.tre 第二组数据: f20.tre (5)求森林的度。 实验测试数据基本要求: 第一组数据: tree11.tre 第二组数据: f20.tre (6)先序输出结点值及其层次号。 例对图7-1所示森林,输出为:(A,1) (B,2) (E,3) (K,4) (F,3) (G,3) (C,2) (H,3) (I,3) (D,2) (J,3) (L,1) (M,2) (N,2) (O,1) (P,2) 实验测试数据基本要求: 第一组数据: tree11.tre 第二组数据: f20.tre (7)输出广义表表示的树。 例对图7-1所示森林,输出为:A( B(E(K),F,G),C(H,I),D(J)), L(M,N), O(P) ) 实验测试数据基本要求: 第一组数据: tree11.tre 第二组数据: f20.tre 3.实验说明 (以下给出的森林创建方法仅供参考,实验者可自行设计其它创建方法) (1)树(森林)的创建 本实验提供的创建代码创建二叉链表表示的树(森林)分为2个步骤,第一步:读取文本文件,创建双亲表示的树(森林);第二部:从双亲表示转换为二叉链表表示的树(森林)。 (2)树(森林)数据文件格式说明 数据文件主要包含三个部分:树(森林)标识;结点列表;父子结点对(边)。 ①标识行 Tree or Forest,以区别其它数据文件,这一行是非必须的。 ②结点列表 给出树(森林)中的所有结点,结点次序无关,只要列出所有结点即可。如图7-1所示的森林,结点列表可为: //下面为树(森林)的结点列表 A B C D E F G H I J K L M N O P。 ③父子结点对(边)信息 父子对信息严格按照父结点、子结点表示一对父子结点,父子对也次序无关,只要列出森林中所有父子对即可,例图7-1所示森林,所有父子对为: //以下为父子结点对(边)信息 A B A C A D B E B F B G C H C I D J E K L M L N O P (3)创建树(森林)包含文件说明 createTree.h,包括树(森林)的双亲存储、二叉链表存储的定义;从文件创建双亲表示的树(森林);从双亲表示的森林创建二叉链表表示的森林;其它辅助算法。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值