[컴퓨터공학 자료구조] [알고리즘][자료구조][C소스][코딩]tree(트리 전위-중위-후위표기법)

  • 등록일 / 수정일
  • 페이지 / 형식
  • 자료평가
  • 구매가격
  • 2007.04.11 / 2019.12.24
  • 3페이지 / fileicon hwp (아래아한글2002)
  • 평가한 분이 없습니다. (구매금액의 3%지급)
  • 600원
다운로드장바구니
Naver Naver로그인 Kakao Kakao로그인
최대 20페이지까지 미리보기 서비스를 제공합니다.
자료평가하면 구매금액의 3%지급!
이전큰이미지 다음큰이미지
목차
tree

트리

전위표기법
중위표기법
후위표기법
본문내용
void main()
{
tnode_str *n1, *n2, *n3;
// 트리 노드 생성
n1 = (tnode_str*)malloc(sizeof(tnode_str));
n2 = (tnode_str*)malloc(sizeof(tnode_str));
n3 = (tnode_str*)malloc(sizeof(tnode_str));

// n1 노드의 값에 10을 저장
// n1 노드의 왼쪽 링크에 n2 연결
// n1 노드의 오른쪽 링크에 n3 연결
n1->data = 10;
n1->left_child = n2;
n1->right_child = n3;

// n2 노드의 값에 20을 저장
// n2 노드의 왼쪽 링크에 NULL 값을 준다
// n2 노드의 오른쪽 링크에 NULL 값을 준다
n2->data = 20;
n2->left_child = NULL;
n2->right_child = NULL;

// n3 노드의 값에 30을 저장
// n3 노드의 왼쪽 링크에 NULL 값을 준다
// n3 노드의 오른쪽 링크에 NULL 값을 준다
n3->data = 30;
n3->left_child = NULL;
n3->right_child = NULL;

// 10
// ┌─┴─┐
// 20 30

// 트리의 시작을 알리는 root를 n1 에 연결
root = n1;
// 중위 표기로 출력
printf("\ninorder\n");
inorder(root);
// 전위 표기로 출력
printf("\npreorder\n");
preorder(root);
// 후위 표기로 출력
printf("\npostorder\n");
postorder(root);
}
자료평가
    아직 평가한 내용이 없습니다.
회원 추천자료
  • [자료구조,컴퓨터,실습,충남대] [자료구조1] 실습1~14주
  • 자료 > 1번 게시글y 보고서에 반드시 포함되어야 할 사항y 과제개요y 구현에 사용된 알고리즘 설명y 과제구현결과y 실행화면캡쳐y 결과 분석y 구현상의 오류 및 한계y 소스코드30Chungnam National University실습과제 제출 유의사항(3)DataStructure1 6주차 Exercising Arrayy 소스 프로그래밍 요령y C언어를 기본으로 작성y 파일생성시 파일명 뒤에 .c를 붙여 c파일을 생성할 것(붙이지 않으면 .cpp파일이 생성됨)y 프로그램 주석을 자세히 작성y 올바른 코드작성

  • c언어로 쉽게 풀어쓴 자료구조 솔루션
  • 구조체를 저장할 수 있도록 //동적 메모리를 할당받고 //여기에 정수 100과 문자열 “just testing을 저장한 다음, //동적 메모리를 반납하는 프로그램을 작성하라.void main()struct test int i;char str20;;struct test *p;p=(struct test *)malloc(sizeof(struct test));if( pNULL ) printf(memory error);return;p->i=100;strcpy(p->str,just testing);free(p);28. C언어의 typedef을 이용하여 complex라고 하는 새로운 자료형을 정의하라. complex 자료형은 구조체로서 float형인 real 변수와 역시 f

  • [컴공]C++강좌 총정리
  • 소스상에서 함수호출이적을 경우3 매크로함수 -> 인자의 형체크가 불필요할때인라인함수를 써야하나 C와의 호환성을 필요로 할때Ex)#indlude inline int hap(int x, int y) return (x+y) void main(void)cout

  • [알고리즘, 알고리즘 설계] 알고리즘 총정리 슈퍼서브
  • 알고리즘 분석의 예 : 선택 정렬 (selection sort)1 void selection(Items L, int n) Cost times2 3 int i, j, min; c1 14 for (i = 1; i

  • 정보처리기사 필기 요약자료
  • 코딩방식을 표기해야 한다.내용과 표현의 분리• 논리적인 마크업을 구성하여 구조적인 페이지를 만들어야 한다.• 사용된 스타일 언어는 표준적인 문법을 준수해야 한다.동작의 기술 중립성 보장• 스크립트의 비표준 확장 사용은 배제되어야 한다.• 스크립트 비 사용자를 위한 대체텍스트나 정보를 제공해야 한다.플러그인의 호환성 • 플러그인은 다양한 웹 브라우저를 고려해야 한다.콘텐츠의 보편적 표현• 메뉴는 다양한 브라우저 사용

오늘 본 자료 더보기
  • 오늘 본 자료가 없습니다.
  • 저작권 관련 사항 정보 및 게시물 내용의 진실성에 대하여 레포트샵은 보증하지 아니하며, 해당 정보 및 게시물의 저작권과 기타 법적 책임은 자료 등록자에게 있습니다. 위 정보 및 게시물 내용의 불법적 이용, 무단 전재·배포는 금지됩니다. 저작권침해, 명예훼손 등 분쟁요소 발견시 고객센터에 신고해 주시기 바랍니다.
    사업자등록번호 220-06-55095 대표.신현웅 주소.서울시 서초구 방배로10길 18, 402호 대표전화.02-539-9392
    개인정보책임자.박정아 통신판매업신고번호 제2017-서울서초-1806호 이메일 help@reportshop.co.kr
    copyright (c) 2003 reoprtshop. steel All reserved.