목차
◎전위함수에서 A~H중에 하나를 입력하면 그 자식노드가 출력되는 소스 & 실행화면
본문내용
versepreorder(pnode->pright);
}
}
void searchnode(node *pnode)
{
if(pnode != NULL)
{
if(pnode->nvalue == input)
{
if(pnode->pleft !=NULL && pnode->pright !=NULL)
{
printf("%c 자식노드는 : ", input);
printf("%c ", pnode -> pleft -> nvalue);
printf("%c", pnode -> pright -> nvalue);
}
else if(pnode->pleft !=NULL)
{
printf("%c 자식노드는 : ", input);
printf("%c ", pnode -> pleft -> nvalue);
}
else
printf("자식노드가 없습니다.\n");
}
searchnode(pnode->pleft);
searchnode(pnode->pright);
}
}
====================================================================
[실행 화면]
1.A를 입력한 경우
2.B를 입력한 경우
3.C를 입력한 경우
3.D를 입력한 경우
}
}
void searchnode(node *pnode)
{
if(pnode != NULL)
{
if(pnode->nvalue == input)
{
if(pnode->pleft !=NULL && pnode->pright !=NULL)
{
printf("%c 자식노드는 : ", input);
printf("%c ", pnode -> pleft -> nvalue);
printf("%c", pnode -> pright -> nvalue);
}
else if(pnode->pleft !=NULL)
{
printf("%c 자식노드는 : ", input);
printf("%c ", pnode -> pleft -> nvalue);
}
else
printf("자식노드가 없습니다.\n");
}
searchnode(pnode->pleft);
searchnode(pnode->pright);
}
}
====================================================================
[실행 화면]
1.A를 입력한 경우
2.B를 입력한 경우
3.C를 입력한 경우
3.D를 입력한 경우