링크드 리스트를 이용하여 이진트리 만들기
시윤
2023.04.01
질문 내용 :
링크드 리스트를 이용하여 완전 이진트리를 만들려는데... 생성과 연결을 어떻게 해줘야 될지 모르겠네요...
단순 연결 리스트 했던 것처럼 하려니 링크해야될게 left right 2개이고 연결 조건도 어떻게 줘야 될지를 모르겠구요
왼쪽이 비었으면 왼쪽에 연결 null 값이 아니면 오른쪽에 생성 이렇게 하려고 했는데
3개까지는 문제가 없는데 4개째부터 또 문제가 되네요... 현재 가리키고 있는 노드가 왼쪽 오른쪽 루트 모두가
null이 아니면 왼쪽 노드를 가리키게 해서 거기서 다시 위에걸 반복해서 생성해야 하는지...
링크드 리스트를 이용하여 완전 이진 트리 만드는 법좀 설명좀 부탁드립니다 ㅠ.ㅠ
-
우울녀
Heap 자료구조에 대해 찾아보세요.
| 번호 | 제 목 | 글쓴이 | 날짜 |
|---|---|---|---|
| 2676182 | 숫자 순서대로 배열하는법 | 권뉴 | 2024-11-24 |
| 2676152 | 기본적인거 하나 질문드립니다. | 개미 | 2024-11-24 |
| 2676124 | 함수선언관련 질문이에요~...털썩..수정완료 (2) | 가지 | 2024-11-24 |
| 2676092 | C언어 책 (2) | 아서 | 2024-11-24 |
| 2676065 | 웹사이트 또는 메신저 등에서 원하는 텍스트를 검사하는방법?? (1) | 모든 | 2024-11-23 |
| 2676033 | 배열 기초연습중 발생하는 에러 ㅠㅜ... | Creative | 2024-11-23 |
| 2676005 | keybd_event 게임 제어 | 영글 | 2024-11-23 |
| 2675900 | 진짜기본적인질문 | 글길 | 2024-11-22 |
| 2675845 | 수정좀해주세요ㅠㅠㅠ | 해골 | 2024-11-21 |
| 2675797 | 병합 정렬 소스 코드 질문입니다. (2) | 도래솔 | 2024-11-21 |
| 2675771 | 큐의 활용이 정확히 어떻게 되죠?? | 해긴 | 2024-11-21 |
| 2675745 | 도서관리 프로그램 질문이요 | 도리도리 | 2024-11-20 |
| 2675717 | 2진수로 변환하는것! (3) | 동생몬 | 2024-11-20 |
| 2675599 | for문 짝수 출력하는 법 (5) | 널위해 | 2024-11-19 |
| 2675575 | Linux 게시판이 없어서.. | 첫삥 | 2024-11-19 |
| 2675545 | 구조체 이용할 때 함수에 자료 넘겨주는 것은 어떻게 해야 하나요? | 아연 | 2024-11-19 |
| 2675518 | 사각형 가로로 어떻게 반복해서 만드는지좀.. 내용 | 신당 | 2024-11-18 |
| 2675491 | !느낌표를 입력하는것은 어떻게합니까~~?ㅠㅠ (5) | 사지타리우스 | 2024-11-18 |
| 2675411 | 파일입출력으로 받아온 파일의 중복문자열을 제거한 뒤 파일출력 | 앨버트 | 2024-11-17 |
| 2675385 | 링크드리스트 주소록 질문드립니다. (1) | 겨루 | 2024-11-17 |