이진 탐색 트리에 궁금증..
참없다
2023.04.01
요즘 C언어를 배우고 있는 한 뉴비 입니다...
링크리스트를 배우고 이제 이진탐색 트리를 배우고 있는데..
약간 이해가 안되는것이 있습니다. 자식을 어떻게 찾아가는지 궁금합니다.
5
49
2 3 610
이런식으로 되어있으면 2를 찾을려면 왼쪽링크로 두번 가야하는데...
printf로 찍어보면 한번씩 밖에 안갑니다.. 왼쪽 자식을 더 많이 넣어봐도 한번밖에 안갑니다...
예로)
// 중위순회
inorder_Tree(temp1-left);
printf(%d , temp1-value);
inorder_Tree(temp1-right);
inorder_Tree 사이에 printf문을 넣어보면 한번씩 밖에 안갑니다...
트리의 순환이 어떻게 되는지 궁금해요 ㅠ_ㅠ....
-
시내
트리가 제대로 만들어져있지 않을 가능성을 검토해보세요.
번호 | 제 목 | 글쓴이 | 날짜 |
---|---|---|---|
2701644 | 문자가 알파벳인지 검사하기(isalpha) | 마음 | 2025-07-16 |
2701590 | 재가 C프로그래밍 아무것도 몰르는데요. (4) | 대나무 | 2025-07-15 |
2701565 | 로그인 프로그램 | 개굴츼 | 2025-07-15 |
2701511 | 이거 오류 안나게 수정좀 부탁드릴께요 ㅠㅠ 돠주세요 ㅠㅠ | 어리버리 | 2025-07-14 |
2701453 | MFC문제점 해결방안좀알려주세요~~ | 나샘 | 2025-07-14 |
2701429 | 자료형에 관한 질문 (5) | 펴라 | 2025-07-14 |
2701377 | 훌로트형 변수를, 서식문자 %d로 읽기 vs 인트형 포인터로 참조하기 | LetMeGo | 2025-07-13 |
2701291 | 콘솔에서 종료시킬때 메시지를 안띄우려면 어떻게 해야하나요? (1) | 세실 | 2025-07-12 |
2701262 | 씨언어 좀 봐주세요 | 아담 | 2025-07-12 |
2701211 | 토큰추출 | 겨루 | 2025-07-12 |
2701159 | 연산자문제 알려주세요 | 도1도캣 | 2025-07-11 |
2701130 | 중적분문제입니다. 적분구간에 변수가 들어갈순 없나요??ㅡㅜ | 풀큰 | 2025-07-11 |
2701098 | 난수에 질문드립니다. | 큰뫼 | 2025-07-11 |
2701070 | 또다른 시험문제 질문올립니다 | 채련 | 2025-07-10 |
2701042 | 뭐가 잘못된건지 잘 모르겠습니다.;; | 지은 | 2025-07-10 |
2700986 | 뭐가 잘못된건지좀 봐주세요. | 우주 | 2025-07-10 |
2700932 | 도와주세요 ㅠㅠ 모르겟어요 ㅠ | 유희 | 2025-07-09 |
2700900 | 반복문 도움요청..!!합니다. (1) | 두힘 | 2025-07-09 |
2700875 | (유효성검사)프로그램 짜는데 질문이 잇습니다. | 휑하니 | 2025-07-09 |
2700852 | 링크드 리스트 구현시 malloc 관련 에러 입니다. | 삐용삐용 | 2025-07-08 |