*문제
94. 이진 트리 중위 순회
*코드
*코드 리뷰
1. inorderTraversal 메소드를 public으로 선언합니다 이 메소드는 외부에서 호출될 주요 메소드입니다
• 입력 매개변수:TreeNode root(이진 트리의 루트 노드)
- ArrayList를 생성하여 result라는 이름의 변수에 할당합니다
• 이 리스트는 순회 결과를 저장할 것입니다
• ArrayList는 동적 크기 조정이 가능하여 효율적이다
코드 두개 주 메소드인 inorderTraversal ,inorderHelper 코드의 가독성을 높여줌
- 노드(Node)란.
노드는 이진 트리에서 데이터를 저장하고 구조를 형성하는 기본 단위입니다 각 노드는 최대 두 개의 자식 노드 왼쪽과 오른쪽를 가질 수 있으며 이를 통해 트리 구조를 만들어냅니다
•루트 노드의 값은 1
•루트 노드의 왼쪽 자식은 없음(null)
•루트 노드의 오른쪽 자식의 값은 2
•값이 2인 노드의 왼쪽 자식의 값은 3
이런 식으로 노드 연결되어 전체 이진 트리 구조 형성
안녕하세요