과제로 이진탐색트리 구현중에 있습니다.

만약에 데이터가 10개 나열 되어있다고 하면,

이진 탐색트리는 루트 노드인 키 값이 있어야 하지않아요? 과제에 키 도 안주고 구현하라고하길래요.

그리고 어떤 데이터를 키 값으로 하느냐에 따라 이진탐색트리 구조가 바뀌는 게 맞죠? ( 높이가 변하고, 단말노드 수도 달라지고요..)

그냥 이진트리면 위에서 아래로 왼쪽에서 오른쪽으로 채우면 되는데 이진탐색트리는 키값을 기준으로 왼쪽서브트리냐 오른쪽서브트리냐가 결정되니깐..

제가 잘못생각하고 있는건지,, 혹시 몰라서 질문드려요..