이진트리 디버그 중인데 왜이런식으로 진행이되죵???????

잉(220.76) 2010.12.13 01:04:57

조회 87 추천 0 댓글 5

oid main()

{

cout <<"Binary Tree Test" <<endl;

Tree BT;

BT.InsertNode(50);

BT.InsertNode(25);

BT.InsertNode(75);

BT.InsertNode(100);

BT.InsertNode(30);

BT.InsertNode(10);

BT.Display();

}

이게메인문이에요

insert는 정상적으로 되어있고 출력도 원하는데로 되는 소스입니다..

궁금한건 이 Display 라는 함수인데요

내부소스는 캡쳐 파일로 올려놓았습니다.

보면 Display() 함수가 Display(Node* Cursor, int Depth) 함수를 호출해서 그쪽으로 넘어가게되는데요

거기서 Root 주소 즉 최초 50의 데이터를 가르키고, 탭으로 트리 위치를 구별해주기위해 Depth 를 넘겨주고 이를 증가시켜줍니다.

들어가보면 최초 Cursor != NULL 이므로 if 문으로 들어가는데요

들어가면 또 Display(Node* Cursor, int Depth)를 호출하게 되서 재귀로 계속 Cursor가 Rchild로 내려가게되는데..

디버그를 해보니 Display(Node* Cursor, int Depth) 함수의 Cursor 가 끝까지 내려가면

if문을 벗어나고 void Tree ::Display(Node* Cursor, int Depth) 요 함수를 벗어나더군요..

그런데 그다음에 f11로 진행을하면 갑자기 for문으로 들어가서 for문을 돌고 그 밑으로 진행이되던데..그 과정이 이해가되질않네요..

어떻게 그런식으로 진행이 되는건지..

그리고 혹시 그게 가능하다면 저 if문이 전체적으로 어떻게 진행이 되는건지 설명좀 부탁드릴게요 ㅠㅠ ...!!!

오른쪽으로 계속 재귀로 내려가면서 cout으로 현재 data 출력하고 또 Display 로 왼쪽으로 내려간다는게 이해가안되거든요... ㅠㅠ

고정닉 0

원본 첨부파일 1

디버그.jpg

전체 댓글 0개

등록순

본문 보기

타인의 권리를 침해하거나 명예를 훼손하는 댓글은 운영원칙 및 관련 법률에 제재를 받을 수 있습니다.
Shift+Enter 키를 동시에 누르면 줄바꿈이 됩니다.

갤러리 리스트
번호	제목	글쓴이	작성일	조회	추천
설문	가족과 완벽하게 손절해야 할 것 같은 스타는?	운영자	24/06/24	-	-
227240	이런게 진정한 위너.txt [1]	꿀레	10.12.27	143	0
227239	근대 c언어 배울떄 책 [2]	코주부갤러리(115.22)	10.12.27	122	0
227238	형들 나좀 도와줘.. 어떤 미친 웹하드새.끼가 내돈 만원 훔쳐갔어 ;; [11]	멍뭉이(168.126)	10.12.27	258	0
227237	거지 같은 삼항 연산자 [3]	nRST	10.12.27	99	0
227235	난 군대에서 운전도 공부하고 프로그래밍도 공부한다. [6]	u2em	10.12.27	192	0
227234	다들 아침이라 졸리시죠? 노래하나듣고갑시다 [3]	꿀레	10.12.27	70	0
227233	apm 한번에 다 공부할수잇는 책이잇을까? [7]	ㄹㅇㄴ(210.178)	10.12.27	94	0
227232	횽들 질문이있어욤.. [3]	ㅁㄴㅇ(124.138)	10.12.27	60	0
227229	가끔 아이폰으로 버스에서 인터넷이나 유튜브보다보면 무서움 [1]	꿀레	10.12.27	100	0
227228	자바스트립트도 언어임??? [10]	베이론(118.127)	10.12.27	239	0
227227	성님 포맷할떄 시디 윈도우체제 다른거해도대나요? [1]	후아아(125.134)	10.12.27	55	0
227224	나으 이번학기 성과 [8]	분당살람	10.12.27	206	0
227223	c언어 간단한 질문좀염. [1]	좆망할기세(118.35)	10.12.27	138	0
227221	313호 살람들은 할 게 하나밖에 없나 봐 [4]	분당살람	10.12.27	112	0
227220	여기까진가... [4]	푸의미래	10.12.27	137	0
227219	군입대 4주 남기고 제일 빡치는 상황은 [11]	ㅁㄴㅇㄹ(121.137)	10.12.27	202	0
227215	난 솔까말 겜에 중독이 안된다. [5]	Finalizer	10.12.27	137	0
227214	오늘하루종일 리눅스가꼬 씨름한거같아.. [1]	ㅁㄴㅇ(125.137)	10.12.27	99	0
227213	내가 아이온을 끊게 된 이유 ...	임베디드(112.150)	10.12.27	87	0
227212	옥션, 인터파크, G마켓, 11번가 ..	임베디드(112.150)	10.12.27	52	0
227211	우리 취사반막내가 고딩이랑 사겼었는데 [1]	꿀레	10.12.27	118	0
227210	니콜이 광고하는 영어학습기 어떠냐 ... [3]	임베디드(112.150)	10.12.27	146	0
227209	금방 팔로윌 왔다간것같은데? [3]	꿀레	10.12.27	94	0
227208	3월 입댄데 그때까지 뭘 해야 직성이 풀릴까 햇님들아 [6]	팔로윌	10.12.27	87	0
227207	흠.. 새로 글써봄 레지스터 안에 배열 인자 어떻게 넣져 [4]	준치◕‿◕	10.12.27	67	0
227205	어떻게 입고 있을까? [6]	Vita500	10.12.26	128	0
227204	감기 걸렸네.	구문룡(210.183)	10.12.26	42	0
227203	프갤은 벌써 정전인가여...	꿀레	10.12.26	42	0
227200	string -> char* 컨버팅 코드인데 이거보다 빠른거있음? [4]	ㅔ(211.205)	10.12.26	145	0
227199	하기 시러 [8]	elwlwlwk	10.12.26	154	0
227198	내가 충격적인말 해줄까 [5]	꿀레	10.12.26	190	0
227197	님들 [4]	갤로그좋은것만드려요	10.12.26	83	0
227195	형들 DB 어떻게 공부해야됨....(조공) [4]	ㅇㅇㅈㅈ(125.129)	10.12.26	232	0
227194	한 권으로 끝내는 정규표현식 [2]	왁스맛치즈	10.12.26	88	0
227193	마비 이제 완전히 망했나요? [4]	Rei@디씨	10.12.26	137	0
227192	왁스맛치즈형님 소프트웨어 갤 ㄱㄱㄱ [6]	헐렝숑(211.203)	10.12.26	91	0
227191	아 씨부랄 공부해야되는데 ㅋㅋㅋㅋㅋ 자꾸 겜핵에 건드리게됨 ㅠㅠ [15]	Grand[차단](121.188)	10.12.26	225	0
227190	궁금한게 있음. [24]	냠냠(121.130)	10.12.26	169	0
227189	그러고보니 cyluss횽 돌아왔네 [4]	달걀맛햄(110.15)	10.12.26	67	0
227188	이런글올리는곳 아닌것알겟늗네..... 한번만더봐줘형님들.. [5]	헐렝숑(211.203)	10.12.26	68	0
227187	아저씨드라 내가 c언어 배우고 있는데 [8]	_Nero	10.12.26	176	0
227185	컴퓨터공학도하면 가장 열심히 들어둬야할 과목들 [5]	노력하는초보	10.12.26	170	0
227184	윈7 xp로 바꾸려는데 ... 좀 봐줘형님들제발 ;; [4]	헐렝숑(211.203)	10.12.26	178	0
227183	토나오는 룩어헤드 [1]	[성대아싸]	10.12.26	131	1
227182	캐릭에 돈과 시간을 투자해봤자 [4]	꿀레	10.12.26	114	0
227180	더블릿 지금 들어가지나요.. [2]	Hershey	10.12.26	54	0
227179	테라를 할까하는데 [3]	Finalizer	10.12.26	54	0
227178	께임하니까 생각나는데.. [1]	ㅁㄴㅇ(125.137)	10.12.26	80	0
227177	디시 왼쪽위에 네모난거뭐임? [6]	허허느님(118.0)	10.12.26	139	0
227176	게임좀하고 디씨좀 하면어떠냐.. [2]	Finalizer	10.12.26	86	0