20182328 2019-2020-1 "객체 지향 프로그래밍 및 데이터 구조"실험 팔 개 보고서
코스 : "프로그래밍 및 데이터 구조"
클래스 : 1,823
명 : Zhangjing 하오
학생 ID : 20182328
실험 교사 : 조니의
실험 날짜 : 2019 X 월 X
필수 / 선택 과목 : 필수
1. 실험 내용
1, 참고 자료 PP16.1, 완벽하게 구현 체인 LinkedBinaryTree 트리 (getRight을 포함, toString, 예약 주문 , postorder)
구현의 LinkedBinaryTree는 JUnit을 테스트하거나 자신의 드라이버 클래스를 작성합니다.
2, LinkedBinaryTree가 (순서로, 제 순서)에 기초하여 함수 시퀀스 이후 HDIBEMJNAFCKGL ABDHIEJMNCFGKL 주어진 두 㕚 같은 트리 구조의 독특한 순서를 구현 트리를 도면에 기초하여 구축 하였다.
3, 자신의 디자인 및 의사 결정 트리를 구현합니다.
도 4는 후위 표현을 변환하는 트리를 사용하여 입력 중위 식은, 중위 및 후위 표현하고 계산 결과를 출력한다.
2. 실험 절차 및 결과
(1) 실험
코드 책에 따르면, 쓰기 드라이버 클래스 테스트 구현 된 완전 이진 트리를.
실험 2는
루트, 순서 루트 재사용이 왼쪽과 오른쪽 서브 트리가 발견, 그리고 마지막으로 재귀의 위치를 결정하는 첫 번째 순서로 첫째, 실험 1에서 연습을 계속했다.
3 실험
의 자신의 디자인을하고 의사 결정 트리를 구현
4 실험
실험 4를 달성하기 위해 표현 이진 트리의 건설
과정 및 결제 과정에서 발생 3. 실험 문제
- 질문 1 : 의사 결정 트리 구조로 전환 할 수 있습니까?
- 문제 1 솔루션 : 네,하지만 필요하지 않습니다 때문에 의사 결정 트리의 결과 만이 "예"또는 "아니오".
기타 (지각, 사고 등)
다시 한번, 그것은 시작되지 않습니다 있지만, 이진 트리를 고급 실험을 할 수 있지만, 온라인 정보를 통해 또는 이해하고, 의사 결정 트리가 시작되지 설계, 나는 짧은에, 그것을 해결하기 위해 다른 학생들을 찾고 있었다, 실험 감각 그것은 나에게 상당한 도전을 제공, 여전히 매우 어렵다.