から




専門/H17/05

正解 Edit

4

検証 Edit

search(root,34)という引数で関数を呼出し,終了した場合の変数countの値

struct nodes { int value; struct nodes *right, *left; };
typedef struct nodes *Node;

int count =0;

int search( Node node, int value ) {
	count++;
	if(node->value == value) return 0:
	if(node->right != 0 && search(node->right, value)==0)
		return 0:
	if(node->left != 0 && search(node->left, value)==0)
		return 0:
return -1;
}
  • とりあえず,右に行けるとこまで行って
  • 戻りながら,左を見る。

h17s05a.png




トップ   編集 凍結 差分 バックアップ 添付 複製 名前変更 リロード   新規 下位頁新規  一覧 単語検索 最終更新   ヘルプ   最終更新のRSS
Last-modified: 2010-02-22 Mon 23:18:49 JST (2918d)