로그인 바로가기 하위 메뉴 바로가기 본문 바로가기

데이터 구조 및 분석: Linear Structure and Dynamic Programming

임시 이미지 KAIST 산업및시스템공학과 문일철
http://kooc.kaist.ac.kr/datastructure-2019s/forum/125316
좋아요 1779 수강생 3367

제가 해당 강의를 듣다가 complete tree의 형태에 대해서 궁금한 점이 있어서 질문 남깁니다. 강의 중 교수님께서 complete tree에 대해서 설명하시길 terminal node level 직전까지의 depth는 full structure이고, leaves level에서는 왼쪽에서부터 채워나간다고 하였습니다. 위의 사진에서는 D, E만 있고 C의 children nodes는 존재하지 않는데, 만약 B의 child node는 D만 있고 (E는 없는 상태입니다), C에도 F라고 하는 child node 하나가 있을 경우에도 complete tree라고 할 수 있나요? C의 입장에서는 왼쪽부터 시작을 하니 맞을 수 있지 않을까 라는 생각이 들어서 질문을 남겨봅니다.