수다닷컴

질문 제목 : 순회이진트리 실행값이 어떤 과정으로 나오는가...질문 내용 : #includestdio.h
#include stdlib.h
#include memory.h
typedef struct treenode{
int data;
struct treenode *left,*right;
}treenode;
treenode n1={1,null,null};
treenode n2={4,&n1,null};
treenode n3={16,null,null};
treenode n4={25,null,null};
treenode n5={20,&n3,&n4};
treenode n6={15,&n2,&n5};
treenode *root=&n6;
void inorder(treenode *root){
if(root){
inorder(root-left);
printf(%d\n,root-data);
inorder(root-right);
}
}
void preorder(treenode *root){
if(root){
printf(%d\n,root-data);
preorder(root-left);
preorder(root-right);
}
}
void postorder(treenode *root){
if(root){
postorder(root-left);
postorder(root-right);
printf(%d\n,root-data);
}
}
void main()
{
inorder(root);
preorder(root);
postorder(root);
}
이것의 실행결과의 의미(차례대로 중위,전위,후위트리의 결과값)는 알겠는데

c코드 해석(특히 함수문장)을 못하겠어요...

제가 나름대로 해석을 해보았지만 도저히 모르겠네요 ㅠ_ㅠ..

쉽고 간결하게 설명해주세요 ㅠ_ㅠ

도와주세요 ㅠ_ㅠ!!!

신청하기