以下のソースコードを用いて二分木を生成して、それをトラバーサルすると
昇順に表示されますが!
これを、用いて全ての節の子を(左の子と右の子)を交換する。
関数定義
void ReverseTree( struct BTREE *ptr);
を再帰的呼び出しによって実現してのですが!
どう考えればよいのでしょうか?
さらに、2分木の生成後に入力した整数値がリスト中にあるかどうかを
判定し、(存在すれば1、存在しなければ、0を関数値とする)
関数定義 int ExistTest(struct BTREE *ptr, searchdata);
を作成し動作を確認したいのですが!
ご教授して下さい。お願いします.
No.1
- 回答日時:
TraverseTree() をじっと見れば、さほど難しくないと思うのだけどなあ。
> 全ての節の子を(左の子と右の子)を交換する。
void ReverseTree(struct BTREE *ptr)
{
if (ptr == NULL) {
return;
} else {
struct BTREE* tmp;
tmp = ptr->left;
ptr->left = ptr->right;
ptr->right = tmp;
}
}
> 2分木の生成後に入力した整数値がリスト中にあるかどうかを
int ExistTest(struct BTREE *ptr, int searchdata)
{
if (ptr == NULL) {
return 0;
} else {
if (ptr->data == searchdata) {
return 1;
} else if (ExistTest(ptr->left, searchdata)) {
return 1;
} else if (ExistTest(ptr->right, searchdata)) {
return 1;
} else {
return 0;
}
}
}
# コンパイルや動作確認をしたわけではないので、自信無しです
この回答への補足
void ReverseTree (struct BTREE *ptr)
{
struct BTREE *workp;
if(ptr == NULL){
return;
}else{
workp = ptr->left;
ptr->left = ptr->right;
ptr->right = workp;
ReverseTree (ptr->left);
ReverseTree (ptr->right);
}
}
入れ替えとトラバーサルを行えばできました。
ありがとうございます。
検索は、奮闘中です.
No.2ベストアンサー
- 回答日時:
「再帰だ」ってるのに、あほうですね、私。
枝の処理を忘れてました。それを直せたのだから、検索も簡単でしょう。
TraverseTree() が全てのノードを処理しているのに対し、検索はひとつでも
見つかれば、1を返せばよいのですから。
(1) 自分がその値であるか? そうなら、1を返しておしまい
(2) 無ければ、左にあるか? あれば、1を返しておしまい
(3) 無ければ、右にあるか? あれば、1を返しておしまい
(4) どこにもないので、0を返す
蛇足かもしれませんが、
> } else if (ExistTest(ptr->left, searchdata)) {
と書いたのは
} else if (ExistTest(ptr->left, searchdata) != 0) {
と全く同じことです。
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- C言語・C++・C# c言語の問題です 3 2023/01/10 16:15
- 大学・短大 C言語線形リストの問題です 3 2022/12/22 00:45
- C言語・C++・C# C言語 3 2022/10/04 15:07
- C言語・C++・C# 至急教えてください。プログラミングの問題です。 最初に正の整数nの入力を受け付け、次に分数の分子と分 1 2022/07/19 17:03
- C言語・C++・C# 至急教えてください。プログラミングの問題です。 malloc関数を使ってください!お願いします! 最 1 2022/07/21 09:28
- C言語・C++・C# 至急お願いします。プログラミングの問題です。 最初に正の整数nの入力を受け付け、次に分数の分子と分母 3 2022/07/19 17:09
- C言語・C++・C# C言語プログラム変更 2 2022/12/21 15:03
- C言語・C++・C# C言語初心者 ポインタについて、お助けください、、 2 2023/03/15 23:50
- C言語・C++・C# C言語の課題が出たのですが自力でやっても分かりませんでした。 要素数がnであるint型の配列v2の並 3 2022/11/19 17:41
- C言語・C++・C# C言語初心者です、、、お助けください 2 2023/03/14 20:08
関連するカテゴリからQ&Aを探す
おすすめ情報
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
2重定義って??
-
DWORDの実際の型は何でしょうか
-
long型の定数の末尾にLを付ける...
-
ハンドルされていない例外が発...
-
typedef enumの使い方を教えて...
-
visualstudio C# テキストボッ...
-
C言語 宣言した変数になにも代...
-
プログラムの中で別のmainを呼...
-
構造体を引数とする、クラス間...
-
enumについて
-
Arduinoのプログラムについて
-
C++/CLIでネイティブの構造体を...
-
変数の型を定義しなかった場合...
-
C++の(左辺値)参照を参照渡し
-
int void (main)の意味・・・
-
C++のfor文について
-
gccのエラー "initialization d...
-
LNK2019: 未解決の外部シンボル...
-
C言語での方向キー入力判定
-
関数の実体定義にヘッダファイ...
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
DWORDの実際の型は何でしょうか
-
visualstudio C# テキストボッ...
-
2重定義って??
-
long型の定数の末尾にLを付ける...
-
C++のfor文について
-
typedef enumの使い方を教えて...
-
関数の実体定義にヘッダファイ...
-
変数の型を定義しなかった場合...
-
ハンドルされていない例外が発...
-
C++でboolにintの値を代入する...
-
main.c:7:43: warning: implici...
-
プログラムの中で別のmainを呼...
-
【#define】 defineで定義した...
-
void func( void )について
-
構造体の要素すべてに対する四...
-
構造体の宣言でエラーが出ます。
-
C++の(左辺値)参照を参照渡し
-
main()とint main(void)の違い
-
intとINTの違いは?
-
DLLでLIBファイルが作成されない
おすすめ情報