링크드 리스트를 이용하여 이진트리 만들기
시윤
2023.04.01
질문 내용 :
링크드 리스트를 이용하여 완전 이진트리를 만들려는데... 생성과 연결을 어떻게 해줘야 될지 모르겠네요...
단순 연결 리스트 했던 것처럼 하려니 링크해야될게 left right 2개이고 연결 조건도 어떻게 줘야 될지를 모르겠구요
왼쪽이 비었으면 왼쪽에 연결 null 값이 아니면 오른쪽에 생성 이렇게 하려고 했는데
3개까지는 문제가 없는데 4개째부터 또 문제가 되네요... 현재 가리키고 있는 노드가 왼쪽 오른쪽 루트 모두가
null이 아니면 왼쪽 노드를 가리키게 해서 거기서 다시 위에걸 반복해서 생성해야 하는지...
링크드 리스트를 이용하여 완전 이진 트리 만드는 법좀 설명좀 부탁드립니다 ㅠ.ㅠ
-
우울녀
Heap 자료구조에 대해 찾아보세요.