20162328蔡文琛 实验二 树

20162328蔡文琛 实验二 树 实验报告

实验二（1）

实验一要求我们自己讲述上给出的代码补全，实现getRight,contains,toString,preorder,postorder方法的实现，借鉴之前对于ArrayList类的编写，很快就实现了这几个方法的编写，这次应为要创建树，所以并没有使用JUnit测试，而是写出了一个main函数，对代码进行了测试。

实验二（2）

![

](http://images2017.cnblogs.com/blog/1066282/201710/1066282-20171029204259789-1043019341.png)

上课听老师讲以及用纸和笔完成这个实验不算很吃力，但是要使用Java的时候就完全没了头绪。所以就只好借鉴网上的代码。完成了对网上代码的实现后，测试类却一直无法正常运行，再请教了旭升后，也灭有能帮我解决。。。。。

实验一（3）

这个实验的话就是将书上的代码复制下来，再将其字符串进行更改，很快就完成了。

实验一（4）

这个实验我是真的不会，做这个实验基本上全都是旭升在旁边教，我在敲代码，不妥的地方，再由旭升帮我修改，很感谢旭升。

实验一（5）

这个实验书上已经给了我们部分代码，只需我们对min和max这两个方法进行补充就好了，为了实现这个代码测试类，我对递归方法进行了修改，使用了ArrayList中的递归方法。

实验一（6）

红黑树（RBT）的定义：它或者是一颗空树，或者是具有一下性质的二叉查找树：
1.节点非红即黑。
2.根节点是黑色。
3.所有NULL结点称为叶子节点，且认为颜色为黑。
4.所有红节点的子节点都为黑色。
5.从任一节点到其叶子节点的所有路径上都包含相同数目的黑节点。

源代码借鉴此博客http://blog.csdn.net/u013074465/article/details/44751877

[代码托管] https://gitee.com/pdds2017/cwc20162328_JavaFoundations2nd.git