addNode 함수 구현부분

addNode 함수 구현 부분 관련 질문드립니다.

19분경 쯤 보시면 나와있습니다

root가 있을때 추가될 부모노드를 검색하는 부분에서 

else{

cur = tp -> root;

while(cur!=NULL){

parent = cur;

if(node - > data < cur ->data) ~~~~~

}

if(node->data < parent -> data){

parent -> left = node;

}

~~

이런식으로 진행해 나가잖아요 node를 parent 함수의 오른쪽이나 왼쪽에 붙여야 하는데 node 데이터를 결정하는 if함수 입장에선 parent = cur; 이라고 확정 지을 수 없는 상황 아닌가요?? 혹시나 cur == NULL인 상태로 올 수도 있는 상황이라 생각하는데 잘못된 생각인지 궁금합니다!