목차
(1)배열을 이용한 이진트리
(2)연결리스트 이용한 이진트리
(2)연결리스트 이용한 이진트리
본문내용
eft=p1;
t->right=p1;
return t;
}
void inorder(node *root)
{
if(root !=NULL){
inorder(root -> left);
printf("%c", root -> d);
inorder(root -> right);
}
}
void preorder(node *root)
{
if(root !=NULL){
printf("%c", root ->d);
preorder(root -> left);
preorder(root -> right);
}
}
void postorder(node *root)
{
if(root !=NULL){
postorder(root ->left);
postorder(root ->right);
printf("%c", root ->d);
}
}
t->right=p1;
return t;
}
void inorder(node *root)
{
if(root !=NULL){
inorder(root -> left);
printf("%c", root -> d);
inorder(root -> right);
}
}
void preorder(node *root)
{
if(root !=NULL){
printf("%c", root ->d);
preorder(root -> left);
preorder(root -> right);
}
}
void postorder(node *root)
{
if(root !=NULL){
postorder(root ->left);
postorder(root ->right);
printf("%c", root ->d);
}
}