이진 트리 swap 문제
Addictive
2023.04.01
배열로 구성된 이진완전트리(binary complete tree)가 있습니다.
이 트리의 좌우를 swap하고자 하는데요..
예를 들면
a
b c
d e f g
h i j kl m n o
이런 트리를
a
c b
gf e d
onml kj i h
요런 모양으로 바꾸려고 하는데요..
감이 안잡히네요..
linked list를 이용하면 간단할 문제인데
Array로 된 트리인지라 햇갈리네요
대략적인 알고리즘만이라도 알려주셨으면 ㅠㅠ
-
우미
현제 사용중인 이진트리의 정렬 조건을 반대로 해주시면 바로 해결 될듯 하네요.
참고하세요.
| 번호 | 제 목 | 글쓴이 | 날짜 |
|---|---|---|---|
| 2693387 | 배열문제입니다 수정오류캡쳐했습니다 (6) | 연하얀 | 2025-05-01 |
| 2693356 | text 입출력 내림차순 질문입니다 ㅠ | 빛글 | 2025-05-01 |
| 2693328 | C언어를이용해서 .txt파일 외에 다른 확장자 파일 삭제가 가능한지.. (2) | 대나무 | 2025-05-01 |
| 2693299 | 파일입출력 바이너리파일 | 독특한 | 2025-04-30 |
| 2693273 | 오류 (1) | 귀1여운렩 | 2025-04-30 |
| 2693080 | visual studio 2008 express edition 등록키 말인데요 | 얀별 | 2025-04-28 |
| 2693053 | 배열, 구조체 관련 프로그래밍 질문드립니다. | 싸리 | 2025-04-28 |
| 2693025 | 프로그램을 짜봤는데요 ㅠㅠ | 상처입은마음 | 2025-04-28 |
| 2693001 | 워닝문제, 세그멘트결함문제 (1) | 월식 | 2025-04-28 |
| 2692979 | 라인한줄 이랑.. 소스 설명좀 부탁드려요.. | 이루리 | 2025-04-27 |
| 2692947 | 이 문제좀 풀어 주세요..ㅜㅜ (1) | 소리 | 2025-04-27 |
| 2692889 | 함수의 구조체 인자로 받아서 그 인자로 데이터 넣기... | 한뎃집 | 2025-04-27 |
| 2692862 | 성적 출력 하는 프로그램인데요~!!!도움좀 주세욤.ㅠ | 두빛나래 | 2025-04-26 |
| 2692831 | if 문 간단해요 빨리좀 ㅠㅠ | 이플 | 2025-04-26 |
| 2692805 | 실행파일이 이상해요 | 푸헷 | 2025-04-26 |
| 2692750 | 퀵정렬 질문이요 . | 동생몬 | 2025-04-25 |
| 2692700 | 이 소스코드에 문제 있나요?? (2) | 초코초코해 | 2025-04-25 |
| 2692596 | 오류좀 잡아주세요 | 하나 | 2025-04-24 |
| 2692510 | 함수형 중에서.. (6) | 한란 | 2025-04-23 |
| 2692483 | C언어 함수, Header | 떠나간그놈 | 2025-04-23 |