자료구조 및 알고리즘 matlab preorder, inorder, postorder, levelorder 구현 소스

소개글

matlab 으로 작성한 preorder, inorder, postorder, levelorder 구현 소스입니다.
압축 파일 내에 m파일들 각각 있구요
다 정리해 놓은 보고서 파일도 있습니다.
자료구조 들으시는 분들께 유용한 자료입니다.
많은 도움 되기 바랍니다 ^^

컴파일 실행환경

matlab r2010a

본문내용

1. Code & Comment

function preordop(tree,node)
if node ~= 0 % tree 전체 값에 대해서
fh= fopen(`preorder.txt`,`a`); % fopen 함수로 preorder.txt의 파일에 auto의 방식으로 값을 저장해 준다. % auto를 설정하는 이유는 w를 사용하게 될 경우에는 한개의 값을 덮어씌우기 때문입니다.
fprintf(fh,`%s %d\n`,tree(node).data{1},tree(node).data{2});
%fprintf함수를이용해서tree의값들을저장한텍스트를사용한다.
fclose(fh); %fopen으로열었던파일을입력이끝나고나서닫아준다.
disp(tree(node).data); %tree의 data 값을 출력한다.
preordop(tree,tree(node).Children(1)); %tree의 left child에 대해서 이 함수를 재귀적으로 호출한다.
preordop(tree,tree(node).Children(2)); %tree의 right child에 대해서 이 함수를 재귀적으로 호출한다.
End

압축파일 내 파일목록

inorder.txt
inordop.m
levelorder.txt
levelordop.m
Ordering.docx
postorder.txt
postordop.m
preorder.txt
preordop.m

참고 자료

없음