# 20182333 2019-2020-1 "Object-oriented programming and data structures" Lab 8 Report
Course: "Programming and Data Structures"
Class: 1823
Name: Jia Yu Qian
Student ID: 20182333
Experiment Teacher: Wang Zhiqiang
Experiment Date: November 11, 2019
Compulsory / Elective: Compulsory
1. Experimental content
1. The reference materials PP16.1, complete implementation chain LinkedBinaryTree tree (getRight, contains, toString, preorder , postorder)
their implementation LinkedBinaryTree tested with JUnit or write their own driver class, submit test code run shot, to full screen, comprising their Student ID information
under the Code Division pushed to code hosting platform2. Based on the LinkedBinaryTree, implement the functions based on (in order, first order) a unique sequence of two㕚tree structure, such as given in sequence and subsequent HDIBEMJNAFCKGL ABDHIEJMNCFGKL, tree constructed drawings
written in their own drive or JUnit class of functions to achieve their own test, submit test code run shot, to full-screen, contains its own student number information
Course under the code pushed to code hosting platform3. own design and implement a decision tree
to submit test code run shot, to full-screen, contains its own student number information
Course under the code pushed to code hosting platform4. Enter infix expressions, using the tree to convert the postfix expression is infix and postfix expression and outputs the calculation results (if not a tree, a normal score. If the tree is used, even if there is a small problem, where appropriate, give full marks)
to submit test code run shot, to full-screen, contains its own student number information
2. Experimental procedure and results
Experiment 1:
Experiment 2:
Experiment 3:
Experiment 4:
3. Experimental problems encountered in the process and settlement process
Question 1: When was doing when output only two steps and then began to error.
Problem 1 Solution: I found when I enter the number of the intermediate space is added later resulting in recognition not final error.
Other (perception, thinking, etc.)
- This time the experiment is all about lists, arrays, queues, there are many basic things not learned in class this time has also been supplemented. Also deepened the understanding, a great harvest.