데이터 구조에서 이진트리에 대해서 공부하고 있는데 질문이 있습니다.

 

이진 트리를 링크로 만들어주고 싶은데

예를 들어서 complete binary tree를 만드는 거라면 insert함수를 만들어줘서 leftchild와 rightchild에 차곡차곡 쌓아준다 하고

짜주면 될것 같은데

 

만약 중간중간 몇개가 빠져있는 복잡한 형식의 이진트리를 만들고 싶을 때는 각각의 node들을 일일이 만들어서 일일이 link시켜줘야 하나요?