![](http://oshiete.xgoo.jp/images/v2/pc/qa/question_title.png?e8efa67)
今、多分探索木の高さを測定する関数を作成していますが、行き詰ってしまいました。
二分探索木の深さを求める関数を改良すればよろしいと思ったんですが。
どうもうまくいきません。助言お願いします。
以下、二分探索木の高さを求める関数を貼っときます。
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で質問しましょう!
似たような質問が見つかりました
- C言語・C++・C# c言語の問題です 3 2023/01/10 16:15
- 大学・短大 C言語線形リストの問題です 3 2022/12/22 00:45
- C言語・C++・C# C言語プログラム変更 2 2022/12/21 15:03
- C言語・C++・C# c言語の問題です 課題1 (二分探索木とセット) 大きさ size の配列 array を考える。す 2 2023/01/10 21:08
- C言語・C++・C# leetcode 155 minstack 1 2022/05/07 16:43
- C言語・C++・C# c言語の問題の説明、各所ごとに 5 2023/07/26 11:03
- C言語・C++・C# C言語の課題が出たのですが自力でやっても分かりませんでした。 要素数がnであるint型の配列v2の並 3 2022/11/19 17:41
- C言語・C++・C# C言語 プログラミング 4 2022/05/22 11:53
- C言語・C++・C# c言語 プログラムのエラー 1 2023/02/11 20:31
- C言語・C++・C# C 言語の Gauss Jordan 法について 2 2022/12/28 11:16
このQ&Aを見た人はこんなQ&Aも見ています
関連するカテゴリからQ&Aを探す
おすすめ情報
このQ&Aを見た人がよく見るQ&A
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
MovieClip(root)について
-
attachMovieについて(長文)
-
【Photoshop】レイヤー効果の境...
-
【VB.NET】別Formのボタンが押...
-
VBAユーザーホームテキストボッ...
-
VB6.0 でメニューを作りたいん...
-
PYTHONのtkinterについて
-
テキストエリア内の文字列にリ...
-
テキストボックスの中身をリセ...
-
FlashMXでなげなわツールがつか...
-
flash MXのスクロールパネルに...
-
マウス自体の移動量の取得
-
テキストにマウスを置くと同じ...
-
ボタンの上にマウスを置くと虫...
-
FLASHで脱出ゲームを作る時の、...
-
テキストファイルから読み込ん...
-
外部画像jpg又はswfの表示について
-
ダブルクリックと2回クリックの...
-
macromedia Flash WEBサイトで...
-
UWSCのBTN関数について。
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
AS2でカスタムカーサーを使って...
-
function
-
360度パノラマ写真をループでき...
-
[actionscript] XMLを使ってス...
-
多分探索木の高さを測定する関...
-
MovieClip(root)について
-
AS3でのNowLoading処理について
-
ドラッグ&ドロップ
-
Flash professional CS5を使っ...
-
Flash AS2でMCをDragしたいです
-
ドラッグをさせない方法は?
-
マウスアウトで非表示にする
-
AS2をAS3にしたい
-
startDragの範囲
-
ドラッグで、mcの大きさを等倍...
-
ムービークリップがマウスカー...
-
1フレームにActionを設定した...
-
空のムービークリップを作成し...
-
attachMovieについて(長文)
-
FLASHフォトアルバムの画像を外...
おすすめ情報