전위검사(preorder)동작원리 이해불가..
행복녀
2023.04.01
질문 제목 :전위검사(preorder)동작원리 이해불가..
질문 내용 :
이런 노드가 있고 전위 검사는
void preorder(struct node *pre){if(pre!=NULL)br /{printf(%c,pre-data);preorder(pre-llink);preorder(pre-rlink);}}br /으로되어있고 검사결과는 : * + A B - C + D E로 되어 있는데요.br /처음에 헤더(꼭지점)에서 시작하여 +로 간다음 a3노드인 A에서 도착까지는 이해하겠는데, a3의 llink는 NULL값입니다. NULL값이 들어오면 처음 if문에서 pre == NULL이되는데 왜 다시 B가 나오는지를 모르겠습니다.
