今、多分探索木の高さを測定する関数を作成していますが、行き詰ってしまいました。
二分探索木の深さを求める関数を改良すればよろしいと思ったんですが。
どうもうまくいきません。助言お願いします。
以下、二分探索木の高さを求める関数を貼っときます。
int compute_height(NODE *root){
int lh=0, rh=0, Max;
if(root==NULL){
return 0;
}
lh=compute_height(root->left)+1;
rh=compute_height(root->right)+1;
if(lh > rh){
return Max=lh;
}else{
return Max=rh;
}
}
多分木探索の構造体定義は以下のようです
typedef struct node{
int key[16]; //キー配列
int nkeys ; // キーの個数(実際の)
struct node *refs[17] ; // 子への参照欄
} NODE
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
このQ&Aを見た人はこんなQ&Aも見ています
関連するカテゴリからQ&Aを探す
おすすめ情報
- ・漫画をレンタルでお得に読める!
- ・ゆるやかでぃべーと タイムマシンを破壊すべきか。
- ・「I love you」 をかっこよく翻訳してみてください
- ・歩いた自慢大会
- ・許せない心理テスト
- ・字面がカッコいい英単語
- ・昔のあなたへのアドバイス
- ・かっこよく答えてください!!
- ・あなたが好きな本屋さんを教えてください
- ・スタッフと宿泊客が全員斜め上を行くホテルのレビュー
- ・【大喜利】【投稿~8/27】 こんなガソリンスタンド二度と来るか!なぜそう思った?
- ・これ何て呼びますか Part2
- ・人生で一番思い出に残ってる靴
- ・【お題】動物のキャッチフレーズ
- ・【お題】甲子園での思い出の残し方
- ・ゆるやかでぃべーと すべての高校生はアルバイトをするべきだ。
- ・「それ、メッセージ花火でわざわざ伝えること?」
- ・自分用のお土産
- ・人生で一番お金がなかったとき
- ・一番好きなみそ汁の具材は?
- ・泣きながら食べたご飯の思い出
- ・ちょっと先の未来クイズ第1問
- ・ゴリラ向け動画サイト「ウホウホ動画」にありがちなこと
- ・初めて自分の家と他人の家が違う、と意識した時
- ・単二電池
- ・チョコミントアイス
このQ&Aを見た人がよく見るQ&A
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
パソコン
-
【C言語】全角文字の配列を、全...
-
[C言語]fputsとfprintfの違い
-
VisualStudioで、コードを印刷...
-
大量のデータを読み込んで表示...
-
0 == False はいいけど
-
swift言語の最適化 swift最適化...
-
バッチファイルで以下のような...
-
だいがくの電し書籍で
-
卒業研究でよく分からないとこ...
-
scipy っていうのをいれようと...
-
VisualStudioでC++クラスを追加...
-
プログラミングでArduinoのc++...
-
pythonの質問です。
-
どなたかこのプログラミングを...
-
プログラミングについての質問...
-
今ってプログラミング言語は何...
-
Notepad++の関数リスト表示でC...
-
gccを行ってもexeファイルが生...
-
c言語
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
startDragの範囲
-
ドラッグ&ドロップ
-
360度パノラマ写真をループでき...
-
ムービークリップがマウスカー...
-
マウスに反応した画像スクロール
-
FLASHフォトアルバムの画像を外...
-
Flash professional CS5を使っ...
-
photoshopで書いた四角の枠の中...
-
Pythonを使ってせん断応力図、...
-
python ボタンを押すと複数の関...
-
VBAで改行の入ったデータの正規...
-
【VB.NET】別Formのボタンが押...
-
別のアプリケーションのテキス...
-
VBScriptでMsgBoxのYesNoボック...
-
変数に256文字以上のテキストを...
-
テキストボックスの中身をリセ...
-
テキストボックスにセルの値を...
-
UWSCのBTN関数について。
-
else if文の順序を変えることに...
-
POIでのテキストボックス作成に...
おすすめ情報