二分探索木とポインタ

Question

前提・実現したいこと

C言語で市のデータを構造体として６つの市をノードとする二分探索木を作成しえ操作できるようにするプログラムを作りたいと思っています。入力された市の名前と人口に対し、これらを格納するノードをメモリ確保して作成し、二分探索木になるような、そのノードを追加するプログラムを作りたいです。
ここに質問の内容を詳しく書いてください。
（例）PHP(CakePHP)で●●なシステムを作っています。
■■な機能を実装中に以下のエラーメッセージが発生しました。

発生している問題・エラーメッセージ

input a city name and its population : Miura 43000

(Hiratsuka : population = 258000)
(Odawara : population = 190000)
(Kamakura : population = 172000) NULL, NULL) ,
(Chigasaki : population = 242000) NULL, NULL) ) ,
(Yokosuka : population = 396000) NULL,
(Fujisawa : population = 434000) NULL, NULL) ) )

input a city name and its population: Yokohama 3748000

(Hiratsuka : population = 258000)
(Odawara : population = 190000)
(Kamakura : population = 172000) NULL, NULL) ,
(Chigasaki : population = 242000) NULL, NULL) ) ,
(Yokosuka : population = 396000) NULL,
(Fujisawa : population = 434000) NULL, NULL) ) )

エラーメッセージ

該当のソースコード

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
struct cityTN {
char name[20];
int population;
struct cityTN *left;
struct cityTN *right;
};
void printCitiesTree(int indent, struct cityTN *s);
struct cityTN *tuikaCity(struct cityTN *ct, char *str, int num);
int main(){
struct cityTN c1 = {"Hiratsuka", 258000, NULL, NULL},
c2 = {"Odawara", 190000, NULL, NULL},
c3 = {"Yokosuka", 396000, NULL, NULL},
c4 = {"Kamakura", 172000, NULL, NULL},
c5 = {"Chigasaki", 242000, NULL, NULL},
c6 = {"Fujisawa", 434000, NULL, NULL};
struct cityTN *root = NULL;
root = &c1; c1.left = &c2; c1.right = &c3; c2.left = &c4; c2.right = &c5; c3.right = &c6;
char str[20];
int num;
printf("input a city name and its population : ");
fflush(stdout);
scanf("%s %d", str, &num);
root = tuikaCity(root, str, num);
printCitiesTree(0, root);
printf("\n\n");
printf("input a city name and its population: ");
fflush(stdout);
scanf("%s %d", str, &num);
root = tuikaCity(root, str, num);
printCitiesTree(0, root);
printf("\n\n");
return 0;
}
void printCitiesTree(int indent, struct cityTN *ct){
int i;
if (ct == NULL) printf("NULL");
else {
printf("\n");
for (i = 0; i < indent; i++) printf(" ");
printf("(%-10s: population = %6d) ", ct->name, ct->population);
printCitiesTree(indent + 5, ct->left);
printf(", ");
printCitiesTree(indent + 5, ct->right);
printf(") ");
}
}
struct cityTN *tuikaCity(struct cityTN *ct, char *str, int num)
{

}

ソースコード

試したこと

途中までは自分で行けましたが最後だけなかなかできませんでした。
ここに問題に対して試したことを記載してください。

補足情報（FW/ツールのバージョンなど）

ここにより詳細な情報を記載してください。

Comments

[jimbe]

コードや画面の表示はマークダウン記法をご利用ください。
マークダウンに付きましてはヘルプをご参照ください。

> 最後だけなかなかできませんでした。
> ここに問題に対して試したことを記載してください。

何がどう「なかなか」なのか、コードレベルで具体的に記載してください。

そもそも、このツリーは何によって振り分けられているのでしょうか。
ご提示のコードはコンパイルエラーになって、実行すらできません。