20,182,318 2019-2020-1 "Object-oriented programming and data structures" experiment eight report
Course: "Programming and Data Structures"
Class: 1823
Name: Wang Australian
Student ID: 20182318
experiments Teacher: Johnny
experiment Date: November 11, 2019
Compulsory / Elective: Compulsory
1. Experimental content
- Reference materials PP16.1, LinkedBinaryTree complete realization chain tree (getRight, contains, toString, preorder, postorder) for their implementation LinkedBinaryTree testing with JUnit or write your own driver class, submit test code run shot, to full-screen, contains its own Lesson learned under the code number information is pushed to code hosting platform
- Based LinkedBinaryTree, Based on (in order, first order) a unique sequence of two functional configuration 㕚 tree, such as given in sequence and subsequent HDIBEMJNAFCKGL ABDHIEJMNCFGKL, the tree constructed with the accompanying drawings JUnit or write their own driver class of own implementation of the function test, submit test code run shot, to full-screen, contains its own school classes under the code number information is pushed to code hosting platform
- Own design and implement a decision tree
to submit test code run shot, to full-screen, contains its own school classes under the code number information is pushed to code hosting platform - Enter infix expression, use the tree to convert the infix expression to postfix notation, and output postfix expression and calculations (if not a tree, a normal score. If you use a tree, even though there is a small problem, but also to the discretion out)
to submit test code run shot, to full-screen, contains its own student number information
2. Experimental procedure and results
experiment one
The second experiment
Third experiment
Experiment 4
3. Experimental problems encountered in the process and settlement process
- Question 1: always logical error building sort tree
Solution Problem 1: In paper to draw a construction diagram corresponding to the design according to FIG tree. A lot easier
Other (perception, thinking, etc.)
Uh, before a lot of the code is lost, a lot of the original code should be rewritten. After good work record and preserve jobs.