링크드 리스트를 이용하여 이진트리 만들기
시윤
2023.04.01
질문 내용 :
링크드 리스트를 이용하여 완전 이진트리를 만들려는데... 생성과 연결을 어떻게 해줘야 될지 모르겠네요...
단순 연결 리스트 했던 것처럼 하려니 링크해야될게 left right 2개이고 연결 조건도 어떻게 줘야 될지를 모르겠구요
왼쪽이 비었으면 왼쪽에 연결 null 값이 아니면 오른쪽에 생성 이렇게 하려고 했는데
3개까지는 문제가 없는데 4개째부터 또 문제가 되네요... 현재 가리키고 있는 노드가 왼쪽 오른쪽 루트 모두가
null이 아니면 왼쪽 노드를 가리키게 해서 거기서 다시 위에걸 반복해서 생성해야 하는지...
링크드 리스트를 이용하여 완전 이진 트리 만드는 법좀 설명좀 부탁드립니다 ㅠ.ㅠ
-
우울녀
Heap 자료구조에 대해 찾아보세요.
번호 | 제 목 | 글쓴이 | 날짜 |
---|---|---|---|
2655440 | test파일이 안 되요. (2) | 리라 | 2024-05-19 |
2655416 | 고수님들 도움이 절실합니다. (2) | 세리 | 2024-05-19 |
2655361 | 엔터 입력받을때까지 기다리는 getchar (1) | 큰모음 | 2024-05-19 |
2655328 | 함수에서 포인터 (3) | 모아 | 2024-05-18 |
2655299 | 아이콘바꾸는법..? | 소 | 2024-05-18 |
2655271 | scanf 입력받으면 쭉 실행되는.. (5) | ComeOn | 2024-05-18 |
2655184 | 이 세개 프로그램좀 해결해주실.... 고수님들???? (3) | 말달리자 | 2024-05-17 |
2655129 | 다차원 배열 원소들 주소계산하는거 질문이요~ | 터전 | 2024-05-17 |
2655103 | AVRstudio MoveAxis. MoveLine 함수질문 | 앨버트 | 2024-05-16 |
2655072 | 콘솔창의 위치와 크기를 정하고 싶습니다. | 딥레드 | 2024-05-16 |
2655044 | 자료구조랑 online judge site에 대해서 질문있습니다... (1) | 뽀송뽀송 | 2024-05-16 |
2655016 | 별찍기 문제 중 이해안되는 부분이 있어요... | 도전중 | 2024-05-16 |
2654986 | 입력받은 성적을 배열에 저장하기 (3) | 안녕나야 | 2024-05-15 |
2654959 | ===========-이런거 미리 지정하는법 (1) | 김자영 | 2024-05-15 |
2654930 | 도와주십시요 ㅜㅜ 자료구조 ㅜㅜ | 도널드 | 2024-05-15 |
2654881 | PID 모듈 검색 부분 질문합니다 . | 이름없음 | 2024-05-14 |
2654850 | 조건에 만족하는 다음 수를 찾고 싶습니다. | 초엘 | 2024-05-14 |
2654790 | 두파일간 byte단위 txt파일 복사 中 | 슬찬 | 2024-05-14 |
2654768 | 사전만들기 입니다. | 여우By | 2024-05-13 |
2654716 | c언어 고수님들 답좀적어주세요 급합니다 ㅠㅠ | 한말글 | 2024-05-13 |