이진 탐색 트리에 궁금증..
참없다
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문을 넣어보면 한번씩 밖에 안갑니다...
트리의 순환이 어떻게 되는지 궁금해요 ㅠ_ㅠ....
-
시내
트리가 제대로 만들어져있지 않을 가능성을 검토해보세요.
| 번호 | 제 목 | 글쓴이 | 날짜 |
|---|---|---|---|
| 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 |
| 2693704 | 구조체 주소록 문제인데 도와주세요 (2) | 도1도캣 | 2025-05-04 |
| 2693676 | 열혈강의 c언어 질문입니다 | 하양이 | 2025-05-04 |
| 2693647 | 12.620000 을요 12.620 으로 어떻게 표현해요? (2) | 파도 | 2025-05-04 |
| 2693619 | 타이틀 코드.. | 단순드립 | 2025-05-03 |
| 2693591 | 컴파일 에러에서 질문드립니다 (3) | 게자리 | 2025-05-03 |
| 2693463 | 동적할당 이용시 fwrite사용을 어떻게 해야하나요..? (10) | 일본어못해요 | 2025-05-02 |
| 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 |