디시인사이드 갤러리

갤러리 이슈박스, 최근방문 갤러리

갤러리 본문 영역

이진트리 한줄에서 오류가나는거같아.......

아아아아(128.134) 2010.11.11 10:59:20
조회 87 추천 0 댓글 4

좀긴데 좀봐줘요 형들 ㅠㅠ 한줄때문에 미치겠음

검색은 제대로 되는데

입력한 해당 data가 없으면 에러문구를 출력해주는 부분

   if(target ==NULL)
   {
    cout <<"Spotted Data is not in ... " <<endl;
    return false;
   }

이부분이 안되........... if(        ) 이부분에 target ==NULL 이 잘못된건가 ?? ㅠㅠ

분할파일이 4개라 너무 복잡할듯싶어서 헤더파일 두개는 안올릴게......

이게메인이구...........

-----------------------------------------
#include "Tree.h"

void main()
{
 cout <<"Binary Tree Test" <<endl;

 Tree BT;

 BT.Insert_Node(50);
 BT.Insert_Node(25);
 BT.Insert_Node(75);
 BT.Insert_Node(100);
 BT.Insert_Node(30);
 BT.Insert_Node(10);

 BT.Display();

 int i;
 cout <<"데이터 검색 : ";
 cin >>i;

 BT.Search_Node(i);
}
------------------------------------------

이게 cpp파일이야 ㅠㅠ
===================================================
#include "Tree.h"

bool Tree ::Insert_Node(int value)
{
 Node* newNode;
 newNode =new Node(value);

 if(_Size ==NULL)
 {
  _Root =newNode;
 }

 else
 {
  Node* runner =_Root;

  while(runner !=NULL)
  {
   if(newNode ->GetData() <runner ->GetData())
   {
    if(runner -> Get_LChild() ==NULL)
    {
     runner ->Set_LChild(newNode);
     break;
    }
    else
     runner =runner -> Get_LChild();
   }

   else if(newNode ->GetData() >runner ->GetData())
   {
    if(runner -> Get_RChild() ==NULL)
    {
     runner ->SetRChild(newNode);
     break;
    }
    else
     runner =runner -> Get_RChild();
   }

   else
   {
    cout <<"Data already exists in Tree! " <<endl;
    return false;
   }
  }
 }
 _Size++;
 return true;
}

bool Tree ::Search_Node(int target)
{
 Node* runner =_Root;

 if(_Root ==NULL)
 {
  cout <<"Tree is Empty! So I can\'t find Data" <<endl;
  return false;
 }

 else
 {
  while(target != runner -> GetData())
  {
   cout <<runner -> GetData() <<" ";
   if(target <runner ->GetData())
    runner =runner -> Get_LChild();
   else if(target >runner ->GetData())
    runner =runner ->Get_RChild();

   if(target ==NULL)
   {
    cout <<"Spotted Data is not in ... " <<endl;
    return false;
   }

  }
  cout <<runner -> GetData() <<endl;
  return true;
 }
}

void Tree ::Display()
{
 Display(_Root, 0);
}

void Tree ::Display(Node *Cursor, int Depth)
{
 if(Cursor !=NULL)
 {
  Display(Cursor -> Get_RChild(), Depth +1);
  
  for(int i =0; i <Depth; i++)
   cout <<" ";
  
  cout <<Cursor -> GetData() <<endl;
  Display(Cursor -> Get_LChild(), Depth +1);
 }
}

추천 비추천

0

고정닉 0

0

댓글 영역

전체 댓글 0
등록순정렬 기준선택
본문 보기

하단 갤러리 리스트 영역

왼쪽 컨텐츠 영역

갤러리 리스트 영역

갤러리 리스트
번호 제목 글쓴이 작성일 조회 추천
설문 비난 여론에도 뻔뻔하게 잘 살 것 같은 스타는? 운영자 24/06/03 - -
228957 매트랩 잘하는 형님들 한번만 살려줍쇼.. [3] 막장캐꼴초갤로그로 이동합니다. 11.01.05 73 0
228956 근데 IT 는 학력그렇게않따지는데 컴공은 좀따지나 [7] 풋사과1갤로그로 이동합니다. 11.01.04 247 0
228955 자짤의 시대적 배경에 대하여. [7] 'EArtH갤로그로 이동합니다. 11.01.04 125 0
228954 늅늅~ 올해 컴공과 지원한 뉴비, 공부 조언좀요 ㅠㅠ [7] 양념통감자(114.203) 11.01.04 136 0
228952 형님들...제 상태좀 봐주세용 [9] 마리오(221.138) 11.01.04 120 0
228951 댓글마다 오빠야 멋있어 다는거는 프로그램이야? [3] 맨쉽갤로그로 이동합니다. 11.01.04 110 0
228950 안녕하세요 늅늅이 인사드립니다 [3] 뇌자알갤로그로 이동합니다. 11.01.04 88 0
228946 작업관리자에 안뜨는 프로세스도 있나요? [12] 오징어(218.52) 11.01.04 253 0
228945 내공있는 직딩흉들 자리를 매꾸는 고딩 DMW가 와따능 [1] DMW(125.138) 11.01.04 101 0
228944 C언어는 어떤 책이 좋아? [1] 맨쉽갤로그로 이동합니다. 11.01.04 86 0
228943 형들 다 퇴근했나보네 [1] 르하소갤로그로 이동합니다. 11.01.04 60 0
228942 Hello, World! [1] 미분방정싴갤로그로 이동합니다. 11.01.04 69 0
228941 ㅠㅠ...알고리즘은 지루해.... [1] ㄴㄴ(119.196) 11.01.04 91 0
228939 후 계속 모니터만봤더니 머리아프다 [2] 꿀레갤로그로 이동합니다. 11.01.04 74 0
228937 형들 이제 대학 입학하는데 학원은 갈 필요가 있어? [4] 맨쉽갤로그로 이동합니다. 11.01.04 79 0
228936 C하나로 자그만한게임만들수잇음? [5] 555(119.203) 11.01.04 168 0
228935 c,c언어,c++ 차이점이머임?? [5] 555(119.203) 11.01.04 345 0
228934 변덕이 심해서 한때는 꿈이 그래픽디자이너 였지 말입니다. [3] 기적의 길(111.65) 11.01.04 126 0
228933 자기전 노래 한곡. PoIU(123.213) 11.01.04 46 0
228931 요즘 구제역이 난린데... 르하소갤로그로 이동합니다. 11.01.04 57 0
228930 대학 가기전에 하면 좋을게 뭐가 있을지 알려주세요! [3] 미분방정싴갤로그로 이동합니다. 11.01.04 86 0
228929 자바스크립트로 웹에서 XML 불러와서 파싱할 수 있음? [4] 써니덕후갤로그로 이동합니다. 11.01.04 248 0
228928 근데 문과애들은 프로그래밍같은거 공부할대 어떠케함? [3] a(119.64) 11.01.04 137 0
228922 c언어같은거 독학할수 있어? [8] w(119.64) 11.01.04 200 0
228921 긔엽긔는 거꾸로 해도 긔엽긔 [2] Rei@디씨갤로그로 이동합니다. 11.01.04 139 0
228920 덕짤 싸고 학교로 고 [2] 땡칠도사갤로그로 이동합니다. 11.01.04 120 0
228918 횽들. 웹플머 단기알바 얼마받는게 적당함요? [15] 꾸루룽갤로그로 이동합니다. 11.01.04 220 0
228917 문자배열이름 (첫번째 포인터) 랑 배열자체의 주소 이게 해깔린데 [4] 두사늬(210.107) 11.01.04 84 0
228916 안녕하세요 고등학생이 앞으로 진로에 관해 질문드려요(안묻혔으면...ㅠ) [20] bob(118.46) 11.01.04 240 0
228915 이거보고 3D찬양이나 하시죠 [3] 꿀레갤로그로 이동합니다. 11.01.04 183 0
228914 IT보안쪽에서도 오프라인의 세스코나 에스원같은 [1] Finalizer갤로그로 이동합니다. 11.01.04 143 0
228913 감동입니다. [3] 우분투짱(174.21) 11.01.04 129 0
228912 횽들 JUnit 이거 어떻게 써야 잘썼다고 소문날까연 [2] 온순한감자갤로그로 이동합니다. 11.01.04 114 0
228911 ㅄ같은 해커대학 이런데 교과과정이 [3] 왁스맛치즈갤로그로 이동합니다. 11.01.04 200 0
228910 내가 뉴비라서 잘모르긴하는데 [3] 두사늬(210.107) 11.01.04 113 0
228908 내가 이놈 얼굴을 밝혀내고 싶은데.. [4] BTTTS!갤로그로 이동합니다. 11.01.04 207 0
228907 와.. 힐버스갤로그로 이동합니다. 11.01.04 45 0
228906 요새 복학준비 한답시고 수학땜에 스트레스 받는데 돌겠네요.. [2] ㅇㅇㅇㅇ(219.250) 11.01.04 120 0
228905 봇은 왜돌리는걸까요 [2] 풋사과1갤로그로 이동합니다. 11.01.04 100 0
228904 웹봇 뭐지.. [2] SODmaster갤로그로 이동합니다. 11.01.04 139 0
228902 님들의 대학교시절 하루 평균 공부 시간은?? [9] 컴돌이(58.77) 11.01.04 219 0
228901 랩톱은 목 건강에 안 좋은 것 같네요. [4] 우분투짱(174.21) 11.01.04 111 0
228900 일그만둔거 조금은 후회된다 ㅠㅠ [2] 꿀레갤로그로 이동합니다. 11.01.04 119 0
228899 [IT취업희망자 ] 정보보안전문가 진로컨설팅 진로상담 [7] 중앙인(211.183) 11.01.04 165 0
228898 [정보보안세미나] 2011년도를 강타할 해킹기법 [16] 중앙인(211.183) 11.01.04 232 0
228897 심심한데 우리 봇이나 할까? [18] 르하소갤로그로 이동합니다. 11.01.04 228 0
228896 라이브러리 의존성을 보니 기가 죽네요 [2] 우분투짱(174.21) 11.01.04 128 0
228895 형들중에 봇짐장수 해본형들 있어? [3] 꿀레갤로그로 이동합니다. 11.01.04 115 0
228894 오늘의 생산적인 일과, 질문 두가지만 답변 부탁드려요 [15] 기적의 길(111.65) 11.01.04 169 0
228893 전산 영어사전 사이트 없슴미콰? [3] ㅎㅋㅍㅋ냥(123.215) 11.01.04 89 0
갤러리 내부 검색
제목+내용게시물 정렬 옵션

오른쪽 컨텐츠 영역

실시간 베스트

1/8

뉴스

디시미디어

디시이슈

1/2