링크드 리스트를 이용하여 이진트리 만들기
시윤
2023.04.01
질문 내용 :
링크드 리스트를 이용하여 완전 이진트리를 만들려는데... 생성과 연결을 어떻게 해줘야 될지 모르겠네요...
단순 연결 리스트 했던 것처럼 하려니 링크해야될게 left right 2개이고 연결 조건도 어떻게 줘야 될지를 모르겠구요
왼쪽이 비었으면 왼쪽에 연결 null 값이 아니면 오른쪽에 생성 이렇게 하려고 했는데
3개까지는 문제가 없는데 4개째부터 또 문제가 되네요... 현재 가리키고 있는 노드가 왼쪽 오른쪽 루트 모두가
null이 아니면 왼쪽 노드를 가리키게 해서 거기서 다시 위에걸 반복해서 생성해야 하는지...
링크드 리스트를 이용하여 완전 이진 트리 만드는 법좀 설명좀 부탁드립니다 ㅠ.ㅠ
-
우울녀
Heap 자료구조에 대해 찾아보세요.
| 번호 | 제 목 | 글쓴이 | 날짜 |
|---|---|---|---|
| 2694370 | 내일까진데 함수호출 제발 도와주세요!!!!!!!!!11 | 들찬 | 2025-05-10 |
| 2694339 | putchar()의 괄호 안에 int c=10;로 전에 선언된 c를 넣으면 안되는 이유에서 제가 생각한 것이 그 이유가 되는지 확인하고 싶습니다. (3) | 미르 | 2025-05-10 |
| 2694316 | 이 코드 어디가 잘못되었는지 고수분들 ㅠㅠ (2) | 나빛 | 2025-05-10 |
| 2694285 | 언어 공부하는 과정 좀 추천해주세요! (1) | 아빠몬 | 2025-05-09 |
| 2694258 | 카운터.. 질문입니다. (4) | 하늘빛눈망울 | 2025-05-09 |
| 2694229 | 단순한 질문이요 (8) | 여름 | 2025-05-09 |
| 2694202 | 용돈을 가지고 할 수 있는 일을 여러가지로 출력하는 방법 좀 알려주세요! (2) | 미나 | 2025-05-09 |
| 2694145 | 화면깜빡임을 없애고 싶은데요... (1) | 어서와 | 2025-05-08 |
| 2694069 | unsigned 질문입니다. | 힘차 | 2025-05-07 |
| 2694012 | 전공 비전공자 개발자 (10) | 말글 | 2025-05-07 |
| 2693984 | 오버로딩이 무엇인가요? (2) | 헛매질 | 2025-05-07 |
| 2693956 | PlaySound재생이 안됩니다!(C에 음악넣기) | 지존 | 2025-05-06 |
| 2693928 | &와 *의 사용에 관한 명확한 이해 | 제나 | 2025-05-06 |
| 2693903 | 반복문 설명좀요 ㅠㅠ (2) | 란새 | 2025-05-06 |
| 2693869 | stdio.h 는 왜 쓰는건가요? (1) | 큰꽃들 | 2025-05-06 |
| 2693842 | 포인터 변수의 주소값끼리 더하는 것에 대해서 질문드립니다. (1) | 진솔 | 2025-05-05 |
| 2693811 | 소수 출력;;;; | 화이트캣 | 2025-05-05 |
| 2693788 | 이런 함수는 없나요? (3) | 앤드류 | 2025-05-05 |
| 2693758 | txt파일 불러와서 행렬로 저장 | 큰애 | 2025-05-05 |
| 2693727 | scanf 오류 문제!! (2) | 큰나래 | 2025-05-04 |