20182305 2019-2020-1 "객체 지향 프로그래밍 및 데이터 구조"실험 팔 개 보고서

课程：《程序设计与数据结构》
班级： 1823
姓名： 孙铭泽
学号：20182305 
实验教师：王志强
实验日期：2019年11月11日
必修/选修： 必修

1. 실험 내용

참고 자료의 PP16.1, LinkedBinaryTree 완전한 실현 체인 트리 (getRight는 포함 toString, 예약 주문 , postorder)
JUnit을 사용하거나, 자신의 드라이버 클래스를 작성 전체 화면으로, 테스트 코드 실행 샷을 제출 자신의 구현 LinkedBinaryTree 테스트는, 자신을 포함 학생 ID 정보
코드에서 클래스 코드 호스팅 플랫폼에 밀려
시퀀스 이후 HDIBEMJNAFCKGL ABDHIEJMNCFGKL 도면에서 트리 구조에 주어진 같은 기반 기준 LinkedBinaryTree (위하여, 일차) 개의 기능 구성㕚트리 고유 시퀀스
들이 기록 또는 운전자의 JUnit 크라스 기능 시험의 자신의 구현, 테스트 코드 실행 샷 전체 화면으로, 자신의 학생 번호 정보를 포함 제출
코드 호스팅 플랫폼으로 밀어 코드에 따라 코스
자신의 디자인 및 의사 결정 트리를 구현하는
전체 화면으로, 테스트 코드 실행 샷을 제출, 자신의 학생 번호 정보가 포함 된
코드 호스팅 플랫폼으로 밀어 코드에 따라 코스
정상적인 점수를, 중위 표현식을 입력 트리하지 않을 경우 (후위 표기법 및 출력 후위 표현과 계산에 중위 식을 변환 할 나무를 사용합니다. 당신이 나무를 사용하는 경우이 작은 문제이지만, 또한 재량에 비록 아웃)
전체 화면으로, 테스트 코드 실행 샷을 제출는 자신의 학생 번호 정보를 포함

질문 1 : 다음 문제는 접두사와 중위 식 평가 나무를 다루는
문제 1 해결 방법 : 내 위치가 뒤쪽으로 접두사와 삽입 사 표현, 접두사로 이어지는 것은 처리 할 때 우선한다는 것을 발견 마친 후, 중위의 대상이되었다. 재귀 계산 오류가 좌우의 서브 트리를 발생하는, 콘텐츠의 좌우로 루트 노드는 다른 좌측 및 배열 길이 설정 내용의 우측 서브 트리의 결과로, 동일한 양 아니다. 자연적인 오류에 위치합니다.
질문 2 : 목록의 방법으로 하위 트리의 루트 노드에 연결되어 있지 않습니다.
문제는이 솔루션은 : 변경 루트 노드의 왼쪽과 오른쪽 서브 트리까지 직접 노드 정의의 노드가 루트 노드에 연결되는 방식의 정의는 루트 노드에서 정의된다.