から




IV-5 Edit

変数rootは次の図にある二分木の根を参照している。この二分木を次のC言語の関数で検索する。なお,構造体のメンバleftとrightが0のときは子がないものとする。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;
}

h17s05.png

  1. 1
  2. 2
  3. 4
  4. 6
  5. 8

memo Edit

Link Edit



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