게시판 즐겨찾기
편집
드래그 앤 드롭으로
즐겨찾기 아이콘 위치 수정이 가능합니다.
c언어 자료구조 이진트리의 삽입 질문드립니다!!
게시물ID : programmer_21648짧은주소 복사하기
작성자 : 로랜드의피
추천 : 0
조회수 : 467회
댓글수 : 4개
등록시간 : 2017/11/07 21:15:03
옵션
  • 베스트금지
  • 베오베금지
  • 본인삭제금지
안녕하세요 컴퓨터공학부학생인데요
오늘 자료구조론 쪽지 시험을 봤는데 이문제 하나를 못풀었는데 혹시 답을 아시는분 계신가요??
동기들중에서도 답이 정확하지 않아서요 ㅜㅜ
오늘본 쪽지시험이 시험에 나올수 있다고 했는데 아직 이문제만 못풀었습니다. ㅠㅠㅠㅠ
풀이와 간단한 설명좀 부탁드리면 정말 감사드리겠습니다 



아래코드에서 T==NULL인 경우, 다음 세 문장을 실행한다.     T=(node *) malloc...     T->Data.Key=Key;     T->LChild... 그런데 새로 만든 노드를 부모에 연결하는 명령어는 없다. 부모와 연결은 어떻게 이루어지는지 설명하시오. 

Nptr Insert(Nptr T,int Key)
{ if (T==NULL)
{ T =(node*)malloc(sizeof(node));
  T->Data.Key = Key;
  T->LChild = NULL; T->RChild = NULL;
}
else if (T->Data.Key > Key)
     T->LChild = Insert(T->Lchild, Key);
else 
     T->RChild = insert(T->RChild, Key);
     return T;
}
전체 추천리스트 보기
새로운 댓글이 없습니다.
새로운 댓글 확인하기
글쓰기
◀뒤로가기
PC버전
맨위로▲
공지 운영 자료창고 청소년보호