C/C++の宿題を片づけます 49代目
■ このスレッドは過去ログ倉庫に格納されています
0069デフォルトの名無しさん
2005/08/14(日) 16:59:26定義され、空はマクロNULLで表す。
struct TreeNode{
int value;
struct TreeNode* left;
struct TreeNode* right;
};
二分木と正の整数nを受け取り、nよりも大きな値を持つ要素の位置と
値を出力する、次のような名前と型を持つC言語の関数を定義せよ。
void printLargerForTree(struct TreeNode* data,int n);
ただし二分木中のノードの位置は次のような数で表現することにする。
・ルートノードの位置は0で表現される。
・あるノードの位置がxで表されるとき、そのleft側の子ノードの位置は2x+1
そのright側の子ノードの位置は2x+2で表される。
この関数を定義するにあたって、printLargerForTreeの引数を一つ増やした
補助的な関数
void printLargerForTreeAux(struct TreeNode* data,int n,int pos);
を再帰的に定義し、この関数を利用してvoid printLargerForTreeを定義せよ。
お願いします。
■ このスレッドは過去ログ倉庫に格納されています