알고리즘(C언어)45 (5)[Chapter4]수식트리 조립, 출력, 연산(코드구현) #수식 트리[한자리 수만 가능한 수식 트리입니다.]1_ 문자열 후위 수식으로 입력시, 중위 수식 트리로 이진트리 조립후위 수식으로 입력된 문자열을 역순으로 스캔재귀호출 한다.매개변수 : 입력된 문자열의 주소, 트리의 Root의 이중포인터문자 1개가 연산자 => 노드할당과 문자1개 노드에 대입 => 오른쪽, 왼쪽 순으로 재귀 호출문자 1개가 피연산자 => 노드 할당, 문자1개 노드에 대입 => x(★즉, 연산자 재귀함수반환 == 노드 포인터 부모로 다시 올라가기)2_ 중위 수식 트리를 중위 순회로 출력 Left를 재귀 호출 시(NULL이 아니라면,) => '(' 출력Right를 재귀 호출 시 (NULL이 아니라면) => ')' 출력 3_ 중위 수식 트리를 후위 순회를 통해 연산 결과값 계산, 출력하기.. 2024. 7. 6. (4)[Chapter4]이진트리(삽입,삭제 전)(코드구현) #이진트리 조립, 순회 코드 구현(삽입 삭제 전) ※알게 된 개념 : 이진트리의 메모리 해제는 후위 순회로 진행한다.123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127#include stdio.h>#include stdlib.h>#pragma warning (disab.. 2024. 7. 4. (3)[Chapter4]이진트리(삽입,삭제 전)(이론) #이진트리의 종류, 명칭, 순회, 활용사례 정리 2024. 7. 4. (2)[Chapter4]N-way-Tree와 LCRS_코드구현(노트) 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123#include stdio.h>#include stdlib.h>#pragma warning (disable : 4996) //1_ 이진트리 구조체 선언typedef char element; typedef struct _LCRSNode { s.. 2024. 7. 4. 이전 1 ··· 8 9 10 11 12 다음
