이진 검색 트리에서 왼쪽에서 오른쪽으로 값 삽입

Question

빈 트리에서 시작하여 왼쪽에서 오른쪽으로 값을 삽입하여 이진 검색 트리를 작성한다는 것은 무슨 의미입니까? "왼쪽에서 오른쪽으로"부분은 나를 혼란스럽게합니다. 정상적으로 값을 삽입하여 빌드하는 방법을 알고 있지만 ..이게 무슨 뜻입니까?

예를 들어 왼쪽에서 오른쪽으로 값을 삽입하는 방법에 대해 누구나 설명해 주시겠습니까? 예를 들어 정말 도움이 될 것입니다.

나는 S = {4,5,6,7,8}의 값을 가지고 있는데, 왼쪽에서 오른쪽으로 값을 삽입하여 이진 검색 트리를 만들어야한다고 주장한다. 높이, 약간의 깊이. 등등. 나는 이미이 질문을했지만, 왼쪽 부분부터 오른쪽 부분까지 언급했기 때문에 나무를 특정 방식으로 작성해야하는지 확실하지 않습니다.

Answer 1

이 질문의 문맥에서 "왼쪽에서 오른쪽으로"라는 말은 S에 값을 S에 나열된 순서대로 트리에 삽입한다고 가정합니다. 즉, 순서 4, 5, 6, 7, 8입니다. 트리의 모양은 삽입 순서에 따라 다르므로 등급을 매길 때 찾고있는 특정 결과가 있으면 추가 할 순서를 지정해야합니다 .

희망이 도움이됩니다!

Answer 2

왼쪽에서 오른쪽으로 삽입한다는 생각은 유효하지 않습니다. 왜냐하면 뿌리가없고 왼쪽 자식이없는 나무가 없기 때문입니다. 즉, 빈 트리의 첫 번째 삽입이 가장 명확하게 트리의 루트가됩니다. 이 아이디어를 제시 한 사람과 질문의 표현을 다시 한 번 확인합니다.