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"); } }
int sum_node(struct node *p){ if(p == NULL) return 0; return p->data + sum_node(p->left) + sum_node(p->right); }