Exemple #1
0
int main(){
	int ary[] = {22, 34, 55, 12, 33, 44, 54, 66, 77, 10};
	int i, search_num;

	for (i = 0; i < 10; i++) {
    root = insert_node(ary[i], root);
  }

  printf("<帰りがけ順に表示>\n");
  node_print(root);
  printf("合計 : %d\n", sum_node(root));
  while(1) {
    printf("検索したい数値を入力して下さい。(-1を入力することで検索を終了)\n");
    printf(" ⇒ ");
    scanf("%d", &search_num);
    if (search_num == -1)
      break;
    else if (search_node(search_num, root) == 0)
      printf("検索結果 : 入力された数値は存在しません。\n");
    else
      printf("検索結果 : 入力された数値は存在します。\n");
  }
}
int main() {
  int arr[10] = {19, 23, 10, 11, 3, 392, 2, 43, 42, 4};
  int i, search_num;

  for (i = 0; i < 10; i++) {
    root = insert_node(arr[i], root);
  }

  printf("<帰りがけ順に表示>\n");
  node_data(root);
  printf("合計 : %d\n", sum_node(root));
  while(1) {
    printf("検索したい数値を入力して下さい。(-1を入力することで検索を終了)\n");
    printf(" ⇒ ");
    scanf("%d", &search_num);
    if (search_num == -1)
      break;
    else if (search_node(search_num, root) == 0)
      printf("検索結果 : 入力された数値は存在しません。\n");
    else
      printf("検索結果 : 入力された数値は存在します。\n");
  }
}
Exemple #3
0
int sum_node(struct node *p){
	if(p == NULL)
		return 0;

	return p->data + sum_node(p->left) + sum_node(p->right); 
}