Ｃ言語で木を作って高さを求めたい

Question

前提・実現したいこと

C言語で適当に設定した数の節点と確率で左右の子を生成していく木を作って高さを求めたいです

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

そもそも木が作られていないようです。
加えて h=height(p);では機能していないようです。
ｄとｔは適当に設定しても大丈夫です。
rootの使い方も間違っているような気がします。

該当のソースコード

#include<stdio.h>
#include<stdlib.h>

typedef struct _node {
 int data; 
 struct _node *left; 
 struct _node *right; 
} NODE;

NODE *root;
 
 NODE *create_node(int d) {
 NODE *p;
 p = (NODE *)malloc(sizeof(NODE));
 p->data = d;
 p->left = NULL;
 p->right = NULL;
 return p;
}

int height(NODE *p){
    int l,r;
    if(p==NULL) return -1;
    l=height(p->left);
    r=height(p->right);
    if(l>r) return l+1;
    else return r+1;
}

void insert_data(int d, double t){
    double r;
    int flag=1;
    NODE *p;
    p = (NODE *)malloc(sizeof(NODE));
    
    if(root==NULL){
        root=create_node(d);
    }
    else{
       p=root;
       
       while(flag==1){
         r=(double)rand()/RAND_MAX;
         
         if(r<=t){
             if(p->left==NULL){
                 p->left=create_node(d);
                 flag=0;
             }
             else{p=p->left;}
         }
         
         else{
             if(p->right==NULL){
                 p->right=create_node(d);
                 flag=0;
             }
             else{p=p->right;}
         }
       }
    }
}


int main()
{   
    int d,h,i;
    double t;
    NODE *p;
    d=4;
    t=0.5; 
     
    for(i=1;i<=100;i++){ 
    insert_data(d,t);
    }
    
    h=height(p);
    printf("height=%d",h);
    
    return 0;
}

試したこと

insert_data の中でheight()を試したが木が１、２個しか生成できていなかった

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

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

Answer 1

main() 内の NODE *p; が初期化されていないので
その後に続くh=height(p); がどう振舞うかわかりません。

Comments

[退会済みユーザー]

rootを使って初期化するということですね…

[episteme]

h = height(root); でいいじゃん...

[episteme]

ところでこの height、空の木に対しては高さいくつって返すんです? フツー0よね?

[退会済みユーザー]

-1にしてます。０のほうが分かりやすいですね

[episteme]

分かりやすいとかそんなんじゃなく、高さ-1の木って何なん? 逆に生えてるん?

[退会済みユーザー]

この関数のみ元々与えられたものだったので…

[episteme]

「知らんがな」

[y_waiwai]

質問に書かれていないことをあと付けでどーこーいわれても、他人にとっては知ったこっちゃありません。
きちんと質問を書きましょう

[退会済みユーザー]

回答してくれた方に関しては本当にありがたいです。
しかし、0だろうが‐1だろうがなんの問題もないのに、通りすがりの方にどーこー言われないといけない世界なんですか、、、

[episteme]

通りすがりの人にどーこー言われるのが teratail なのでは?
通りすがりの人の回答を求めてるんでしょ?

[y_waiwai]

ああ、そういう世界の人でしたか。これは失礼しました

[退会済みユーザー]

回答してくださったepistemeさんには感謝してます
y_waiwaiさんについての発言です。
勘違いさせてしまってすみませんでした

[episteme]

勘違いしていません。回答も"通りすがりの人がどーこー言ったこと"ですから。

[退会済みユーザー]

初めて利用したので自分の感覚が間違っていたようです。
申し訳ございませんでした。
返信は結構です。

[episteme]

で、僕とこでやってみたら高さ8でした。要素数100ならまあ納得の結果かと。

[退会済みユーザー]

teratailでのマナーまで教えていただきありがとうございました。
今後質問するときには丁寧に質問を作り、指摘はしっかり受け止めようと思います。