디시인사이드 갤러리

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

갤러리 본문 영역

형님들 도와주세요~~~~~~

SoliCode갤로그로 이동합니다. 2012.01.12 22:42:43
조회 62 추천 0 댓글 1

트리가

        30
     20   40
  10     24   46 
6  14  22 

이렇게 있는데 

void deleteNode(int key)
{
 Node *delnode = NULL;//삭제노드 가리킬 포인터
 Node *parent = NULL;
 Node *child = NULL;

 Node *pPredecessor = NULL;
 Node *pSuccessor = NULL;

 delnode = RootNode;
 parent = NULL;
 while(delnode != NULL)
 {
  if(key == delnode->data)
   break;
  parent = delnode;
  if(delnode->data > key)
  {
   if(delnode->LeftChild != NULL)
    delnode = delnode->LeftChild;
  }
  else
  {
   if(delnode->RightChild != NULL)
    delnode = delnode->RightChild;
  }
 }
 if(delnode->LeftChild == NULL && delnode->RightChild == NULL)
 {
  if(parent != NULL)
  {
   if(parent->LeftChild == delnode)
    parent->LeftChild = NULL;
   else
    parent->RightChild = NULL;
  }
  else
   RootNode = NULL;
 }
 else if(delnode->LeftChild != NULL && delnode->RightChild != NULL)
 {
  pPredecessor = delnode;
  pSuccessor = delnode->LeftChild;
  while(pSuccessor->RightChild != NULL)
  {
   pPredecessor = pSuccessor;
   pSuccessor = pSuccessor->RightChild;
  }

  pPredecessor->RightChild = pSuccessor->LeftChild;
  pSuccessor->LeftChild = delnode->LeftChild;
  pSuccessor->RightChild = delnode->RightChild;

  if(parent != NULL)
  {
   if(parent->LeftChild == delnode)
   {
    parent->LeftChild = pSuccessor;
   }
   else
   {
    parent->RightChild = pSuccessor;
   }
  }
  else
  {
   RootNode = pSuccessor;
  }
 }
 else
 {
  if(delnode->LeftChild != NULL)
  {
   child = delnode->LeftChild;
  }
  else
  {
   child = delnode->RightChild;
  }

  if(parent != NULL)
  {
   if(parent->LeftChild == delnode)
   {
    parent->LeftChild = child;;
   }
   else
   {
    parent->RightChild = child;
   }
  }
  else
  {
   RootNode = child;
  }
 }
 free(delnode);
}

이 삭제연산으로 40이 삭제 가능한가요???? 생각으로 해도 안되고 실제로 돌아가지도 않는데....   
자식이 2개 있는거 삭제하는건 마지막 else if 보시면 돼요........아우......... 뭐가 잘못된건지..................

추천 비추천

0

고정닉 0

0

댓글 영역

전체 댓글 0
본문 보기

하단 갤러리 리스트 영역

왼쪽 컨텐츠 영역

갤러리 리스트 영역

갤러리 리스트
번호 제목 글쓴이 작성일 조회 추천
설문 뛰어난 운동 신경으로 남자와 싸워도 이길 것 같은 여자 스타는? 운영자 25/11/24 - -
이슈 [디시人터뷰] 충무로가 주목하는 신예, '세계의 주인' 서수빈 운영자 25/11/24 - -
AD 대학생 필수템! What's in my Bag 운영자 25/11/21 - -
298558 계속 헤드헌팅쪽에서 연락이 오는데 조낸 병신 같다. [3] 거칠게갤로그로 이동합니다. 12.01.13 167 0
298557 멍멍! 그만하고 가봅니당 [1] 일광면(119.198) 12.01.13 69 0
298556 여자 100명이랑 자본 남자 vs 천명이 여자가 유혹해도 안넘어가는 남자 [12] 쿄스케갤로그로 이동합니다. 12.01.13 367 0
298555 오~ 여자경험 얘기하는 분위기 된거임? 그럼 내 여자경험썰... [2] ㅇㅇㅇ(121.144) 12.01.13 117 0
298554 혹시 프갤에 호모포비아 있나여? [7] SODMaster갤로그로 이동합니다. 12.01.13 100 0
298553 ㅎㅎ 근 두달간 금딸했는데 여자가 그립다거나 그런건 없었으여 ㅋㅋ [6] SODMaster갤로그로 이동합니다. 12.01.13 119 0
298552 재발 저여자는 아니여야 되는데 제발!! [3] 일광면(119.198) 12.01.13 98 0
298551 ㅅㅂ 오늘은 또 여자드립인가. 나는 권태기임 dot(125.128) 12.01.13 53 0
298550 애인이 있으면 뭐가 좋은거야? [10] SODMaster갤로그로 이동합니다. 12.01.13 126 0
298549 다들 썰이 많네.. 그럼 나도 용기해서 여자 만난 썰 풀어봄 ㅎㅎ [6] HarlemLuiah갤로그로 이동합니다. 12.01.13 111 0
298548 내가 그래서 여자를 안사귀는거야 [2] SODMaster갤로그로 이동합니다. 12.01.13 83 0
298547 나도 경험담 ㅇㅇ [4] ㅇㅇㅇ갤로그로 이동합니다. 12.01.13 90 0
298546 나도 저번학기때 소개팅 함 뛰어본적이 있제잉 [6] 나리링갤로그로 이동합니다. 12.01.13 128 0
298543 베이스 깔려면 [9] K케이K갤로그로 이동합니다. 12.01.13 110 0
298542 형들 왜 여기 관련갤러리 없음요? Karen(14.52) 12.01.13 58 0
298541 친구가 소개팅녀에게 빅엿을 먹인 사례 [6] 거칠게갤로그로 이동합니다. 12.01.13 253 0
298540 요즘 진짜 할 일이 없다. [1] 개심심(61.73) 12.01.13 49 0
298539 아 존나 뻥찌네 [1] □ㅁ갤로그로 이동합니다. 12.01.13 62 0
298538 리눅스에서 spring 돌려본사람?? [5] 개심심(61.73) 12.01.13 121 0
298537 공대생 여자 진짜 아웃 오브 안중임 ㅋㅋ 일광면(119.198) 12.01.13 141 0
298536 또 어처구니 없었던 년 사례 [2] 거칠게갤로그로 이동합니다. 12.01.13 132 0
298535 뉴비 인사 및 삼성소프트웨어멤버십 기술면접 후기.. [6] 망장군갤로그로 이동합니다. 12.01.13 1056 1
298534 K케이K 봐라. 뼈있는 한마디 해주마 [2] 개심심(61.73) 12.01.13 75 0
298533 띄어쓰기 없는 경로로 지정해도 마찬가지... [2] 치킨맛맛폰갤로그로 이동합니다. 12.01.13 55 0
298532 프로그래밍 베이스 깔려면 [3] K케이K갤로그로 이동합니다. 12.01.13 89 0
298531 여자가 동성친구가 없다는 거는 심각한 문제 맞지??? [4] 거칠게갤로그로 이동합니다. 12.01.13 382 0
298530 프겔이여 경배하라 드뎌 올 것이 왔다 [4] 개심심(61.73) 12.01.13 82 0
298529 내가 만났던 년중 최고로 어이 없었던 년 [5] 거칠게갤로그로 이동합니다. 12.01.13 163 0
298528 psp 프로메테우스 같은건 뭘로 코딩 하는것임? [5] 1(118.220) 12.01.13 81 0
298527 유지보수 기간 끝나고 무보수 기능 수정 ㅇㅇㅇ갤로그로 이동합니다. 12.01.13 29 0
298526 직업훈련학교라는게 어떤걸까? [1] 쿠마코갤로그로 이동합니다. 12.01.13 128 0
298525 디매 벤틀리 보픈녀 [5] McHello갤로그로 이동합니다. 12.01.13 2295 0
298524 유지보수 기간 끝나고 무보수 기능 수정 [3] ㅇㅇㅇ갤로그로 이동합니다. 12.01.13 58 0
298523 옛날이나 공대 여자가 대우를 받았지 요즘은 그런거 없지 않냐?? 거칠게갤로그로 이동합니다. 12.01.13 192 0
298522 내가 아는 누나가 있는데 자길 여자로 봐달래..ㅍㅇㅅㅅ?? [2] HarlemLuiah갤로그로 이동합니다. 12.01.13 379 0
298521 밀레니엄 재밌을까? 이모군(175.114) 12.01.13 36 0
298520 슈즈케4에 함 나가봐야겠다 -_- [5] 거칠게갤로그로 이동합니다. 12.01.13 80 0
298519 듣기만 해도..부르기만 해도 부러워지는 그 단어... [6] 캐언니닭(115.92) 12.01.13 88 0
298518 '귀하신' 보안관제 전문가들 '8년차 연봉이...' [4] 거칠게갤로그로 이동합니다. 12.01.13 268 0
298517 여자가 컴공과가면 이상한거? [12] K케이K갤로그로 이동합니다. 12.01.13 230 0
298515 시간때울데 없어서 방황하는데 누나가 커피사줌 ㅋㅋ [7] 쿠마코갤로그로 이동합니다. 12.01.13 97 0
298514 [Android] AVD lunch 누르면 로딩은 되고 실행은 안되는데 [1] 치킨맛맛폰갤로그로 이동합니다. 12.01.13 42 0
298513 디씨 서버가 교착상태에 빠졌냐?? 왜이래?? 거칠게갤로그로 이동합니다. 12.01.13 38 0
298512 강남역에 이런 카페 없음?? [3] [성대아싸]갤로그로 이동합니다. 12.01.13 108 0
298511 애들아 플밍 그만하고 이새끼나 좀 족치자 이사람진짜뭐(121.186) 12.01.13 109 0
298510 카페에서 사이드메뉴만 주문해도되나? [2] 쿠마코갤로그로 이동합니다. 12.01.13 181 0
298508 즐거운 낮입니다. SODMaster갤로그로 이동합니다. 12.01.13 38 0
298507 나 좀있다 면접? 보러감 [1] 퐈응퐈응갤로그로 이동합니다. 12.01.13 70 0
298506 흉들 내가 개인적으로 써야될 프로그래밍 필요한데 [2] 오뎅(120.28) 12.01.13 88 0
298505 C#좀 잘하는 횽들 배열 Array.Reverse쓰는데 질문이 있어 [1] Ram갤로그로 이동합니다. 12.01.13 86 0
갤러리 내부 검색
제목+내용게시물 정렬 옵션

오른쪽 컨텐츠 영역

실시간 베스트

1/8

디시미디어

디시이슈

1/2