책 내용 질문하기
1권, 7번 문제 서브트리 질문
도서
2020 시나공 정보처리산업기사 필기 [기본서]
페이지
162
조회수
374
작성일
2020-04-17
작성자
탈퇴*원
첨부파일

DBEAC3 되었을때 G가 Left가되고 F가 Root로 풀어지는건가요? 

답변부탁드립니다

답변
2020-04-17 14:37:21

안녕하세요 길벗수험서 운영팀입니다.

 

예, 말씀하신 것이 맞습니다.

 

이진 트리의 경우 노드가 하나라도 left와 right가 구분됩니다. 

3(F,G)과 같이 영역이 구분된 경우 무조건 상위의 노드가 root라고 이해하시면 됩니다.

 

행복한 하루되세요 :)

  • 관리자
    2020-04-17 14:37:21

    안녕하세요 길벗수험서 운영팀입니다.

     

    예, 말씀하신 것이 맞습니다.

     

    이진 트리의 경우 노드가 하나라도 left와 right가 구분됩니다. 

    3(F,G)과 같이 영역이 구분된 경우 무조건 상위의 노드가 root라고 이해하시면 됩니다.

     

    행복한 하루되세요 :)

· 5MB 이하의 zip, 문서, 이미지 파일만 가능합니다.
· 폭언, 욕설, 비방 등은 관리자에 의해 경고없이 삭제됩니다.