2017-2018 第一学期201623班《程序设计与数据结构》-实验二总结

一、实验内容

实验二 线性表的应用，实现和分析

1. 实现二叉树

参考教材p375,完成链树LinkedBinaryTree的实现（getRight,contains,toString,preorder,postorder）。用JUnit或自己编写驱动类对自己实现的LinkedBinaryTree进行测试，提交测试代码运行截图，要全屏，包含自己的学号信息，课下把代码推送到代码托管平台

2. 中序先序序列构造二叉树

基于LinkedBinaryTree，实现基于（中序，先序）序列构造唯一一棵二㕚树的功能，比如教材P372，给出HDIBEMJNAFCKGL和ABDHIEJMNCFGKL,构造出附图中的树。用JUnit或自己编写驱动类对自己实现的功能进行测试，提交测试代码运行截图，要全屏，包含自己的学号信息。课下把代码推送到代码托管平台。

3. 决策树

完成PP16.6, 提交测试代码运行截图，要全屏，包含自己的学号信息，课下把代码推送到代码托管平台

4. 表达式树

完成PP16.8，提交测试代码运行截图，要全屏，包含自己的学号信息，课下把代码推送到代码托管平台

5. 二叉查找树

完成PP17.1，提交测试代码运行截图，要全屏，包含自己的学号信息，课下把代码推送到代码托管平台

6. 红黑树分析

参考http://www.cnblogs.com/rocedu/p/7483915.html对Java中的红黑树（TreeMap，HashMap）进行源码分析，并在实验报告中体现分析结果

二、实验总结

（1）先序中序二叉树

实验中部分同学没有按照实验的要去做，实验要求给出HDIBEMJNAFCKGL和ABDHIEJMNCFGKL，编写测试驱动类展开测试。存在的问题，有同学把这两个序列理解为先序和后序序列，这肯定是不对的。对于二叉树来说，已知的两个序列中，必须有一个是中序序列，否则无法确定二叉树的根或者子树的根节点。因此导致的结果肯定是不正确的。
此外，有些同学借鉴网上的程序，将英文字母和数字一一对应，这也是可以的。但是如果没有说明，这里就要扣分了。

（2）表达式树

很多同学借鉴了上个学期的后缀表达式求值程序，这个没有问题。很多同学没有计算表达式的值，仅仅是把后缀表达式输出出来。

（3）红黑树分析

很多同学，仅仅是复制粘贴图和代码，分析比较少。

三、成绩

本次实验的分数不包括实验代码的部分，只是包括代码分析（6）和报告的分数。满分是4分。

学号	姓名	作业标题	作业地址	提交日期	分数
20162308	马平川	2017-2018-1 20162308 实验二 树	http://www.cnblogs.com/pingch/p/7745667.html	2017-10-27 23:38	3.5
20162314	王译潇	20162314 Experiment 2 - Tree	http://www.cnblogs.com/CS162314/p/7742410.html	2017-10-29 00:12	3.5
20162317	袁逸灏	20162317实验二报告	http://www.cnblogs.com/VersionP1/p/7749281.html	2017-10-29 14:10	3.5
20162311	张之睿	2017-2018-1 20162311 实验二 树	http://www.cnblogs.com/-zzr-/p/7744615.html	2017-10-29 15:50	4
20162329	张旭升	20162329 张旭升 实验报告：树	http://www.cnblogs.com/Zhangxusheng/p/7749885.html	2017-10-29 16:31	4
20162322	朱娅霖	20162322 朱娅霖 实验报告二 树	http://www.cnblogs.com/zyl905487045/p/7740166.html	2017-10-29 17:22	3.5
20162318	张泰毓	实验二 树	http://www.cnblogs.com/cs162318/p/7750665.html	2017-10-29 18:33	3
20162305	李昱兴	实验二 树	http://www.cnblogs.com/lyxwatm/p/7750702.html	2017-10-29 18:42	3
20162320	刘先润	20162320刘先润大二 实验二	http://www.cnblogs.com/lxrlxr/p/7718985.html	2017-10-29 19:47	3.5
20162309	邢天岳	20162309实验二	http://www.cnblogs.com/Metwox/p/7731572.html	2017-10-29 19:50	2.5
20162312	张家铖	实验二 20162312	http://www.cnblogs.com/1zhjch/p/7749806.html	2017-10-29 19:53	3
20162307	张韵琪	20162307 实验二 二叉树	http://www.cnblogs.com/Tiffany23/p/7742203.html	2017-10-29 20:17	4
20162324	春旺	实验二： 树	http://www.cnblogs.com/CHUNWANG/p/7738430.html	2017-10-29 20:26	3
20162328	蔡文琛	20162328 蔡文琛	http://www.cnblogs.com/Cai77/p/7751128.html	2017-10-29 20:49	2.5
20162313	苑洪铭	实验二 树	http://www.cnblogs.com/yuanhongming/p/7751189.html	2017-10-29 20:56	3
20162321	王彪	王彪-20162321-实验二 树	http://www.cnblogs.com/wbiao21/p/7749698.html	2017-10-29 20:57	3
20162316	刘诚昊	2017-2018-1 20162316刘诚昊 实验二 树	http://www.cnblogs.com/ignor/p/7742006.html	2017-10-29 21:27	3
20162326	齐力锋	20162326 实验二 树	http://www.cnblogs.com/20162326qilifeng/p/7751357.html	2017-10-29 21:27	2.5
20162301	张师瑜	20162301实验二 树	http://www.cnblogs.com/zsy20162301/p/7749518.html	2017-10-29 21:52	3.5
20162302	杨京典	20162302 实验二《树》实验报告	http://www.cnblogs.com/yangjingdian/p/7751495.html	2017-10-29 22:07	3.5
20162303	石亚鑫	20162303 实验二 树	http://www.cnblogs.com/syx390234975/p/7751202.html	2017-10-29 22:09	3
20162327	王旌含	20162327WJH第二次实验——树	http://www.cnblogs.com/20162327WJH/p/7749675.html	2017-10-29 22:53	2.5
20162319	莫礼钟	20162319莫礼钟 实验二 树	http://www.cnblogs.com/Mosemonkey/p/7751873.html	2017-10-29 23:17	3
20162315	马军	实验二	http://www.cnblogs.com/cs162315/p/7745368.html	2017-10-29 23:20	2.5
20162304	张浩林	2017-2018-1 20162304 实验二 树	http://www.cnblogs.com/zhanghaolin/p/7745681.html	2017-10-29 23:26	3
20162310	林臻	第二次实验报告	http://www.cnblogs.com/shuailinzhen/p/7751325.html	2017-10-29 23:26	3
20162330	刘伟康	2017-2018-1 20162330 实验二 树	http://www.cnblogs.com/super925/p/7749744.html	2017-10-29 23:34	4
20162306	陈是奇	第二次实验报告	http://www.cnblogs.com/guominxiaocao/p/7751975.html	2017-10-29 23:44	3