{"exercise_content":"

Latihan: Traversal Pohon Biner

Berikut adalah implementasi dari pohon biner yang memiliki fungsi penyisipan dan pencetakan. Pohon ini diurutkan tetapi tidak seimbang. Contoh ini menjaga pengurutannya saat waktu penyisipan. Ubah rutin cetak menjadi pencarian kedalaman pertama pre-order.

Requirements:
\n- Ubah fungsi printDFS untuk traversal pre-order
\n- Cetak nilai node dalam urutan pre-order
\n- Pastikan traversal mengikuti urutan kunjungan: root, kiri, kanan

Expected Output:

5 4 3 8\n

\n\n

Try writing your solution in the code editor below!

","expected_output":"5 4 3 8","initial_code":"#include \n#include \n\ntypedef struct node {\n int val;\n struct node * left;\n struct node * right;\n} node_t;\n\nvoid insert(node_t * tree,int val);\nvoid print_tree(node_t * current);\nvoid printDFS(node_t * current);\n\nint main() {\n node_t * test_list = (node_t *) malloc(sizeof(node_t));\n /* atur nilai secara eksplisit, alternatifnya adalah calloc() */\n test_list->val = 0;\n test_list->left = NULL;\n test_list->right = NULL;\n insert(test_list,5);\n insert(test_list,8);\n insert(test_list,4);\n insert(test_list,3);\n printDFS(test_list);\n printf(\"\\\\n\");\n}\n\nvoid insert(node_t * tree, int val) {\n if (tree->val == 0) {\n /* sisipkan pada posisi saat ini (kosong) */\n tree->val = val;\n } else {\n if (val < tree->val) {\n /* sisipkan ke kiri */\n if (tree->left != NULL) {\n insert(tree->left, val);\n } else {\n tree->left = (node_t *) malloc(sizeof(node_t));\n /* atur nilai secara eksplisit, alternatifnya adalah calloc() */\n tree->left->val = val;\n tree->left->left = NULL;\n tree->left->right = NULL;\n }\n } else {\n if (val >= tree->val) {\n /* sisipkan ke kanan */\n if (tree->right != NULL) {\n insert(tree->right,val);\n } else {\n tree->right = (node_t *) malloc(sizeof(node_t));\n /* atur nilai secara eksplisit, alternatifnya adalah calloc() */\n tree->right->val = val;\n tree->right->left = NULL;\n tree->right->right = NULL;\n }\n }\n }\n }\n}\n\n/* pencarian kedalaman pertama */\nvoid printDFS(node_t * current) {\n /* ubah kode di sini */\n if (current == NULL) return; /* tindakan keamanan */\n if (current->left != NULL) printDFS(current->left);\n if (current != NULL) printf(\"%d \", current->val);\n if (current->right != NULL) printDFS(current->right);\n}","key_text":"if (current != NULL) printf\nprintDFS(current->left)\nprintDFS(current->right)","language":"c","language_display_name":"C","lesson_completed":false,"lesson_content":"

Pohon Biner dalam C

Pengantar

Pohon Biner adalah jenis struktur data di mana setiap node memiliki paling banyak dua anak (anak kiri dan anak kanan). Pohon biner digunakan untuk mengimplementasikan pohon pencarian biner dan tumpukan biner, dan digunakan untuk pencarian dan pengurutan yang efisien. Pohon biner adalah kasus khusus dari pohon K-ary, di mana k adalah 2. Operasi umum untuk pohon biner termasuk penyisipan, penghapusan, dan penjelajahan. Kesulitan melakukan operasi ini bervariasi jika pohon seimbang dan juga apakah node adalah node daun atau node cabang. Untuk pohon seimbang kedalaman subtree kiri dan kanan dari setiap node berbeda 1 atau kurang. Ini memungkinkan kedalaman yang dapat diprediksi juga dikenal sebagai tinggi. Ini adalah ukuran dari node dari akar ke daun, di mana akar adalah 0 dan node selanjutnya adalah (1,2..n). Ini bisa dinyatakan oleh bagian integer dari log2(n) di mana n adalah jumlah node dalam pohon.

        g\n       s 9\n      / \\ / \\\n     / \\ / \\\n    b m f u\n   5 13\n  / \\ / \\\n c d t y\n11 15\n

\n\n

Operasi yang dilakukan pada pohon memerlukan pencarian dengan salah satu dari dua cara utama: Pencarian Kedalaman Pertama dan Pencarian Lebar-terlebih dahulu. Pencarian Kedalaman Pertama (DFS) adalah algoritma untuk menelusuri atau mencari struktur data pohon atau graf. Seseorang mulai dari akar dan mengeksplorasi sejauh mungkin sepanjang setiap cabang sebelum kembali. Ada tiga jenis penjelajahan kedalaman pertama: pre-order kunjungi, kiri, kanan, in-order kiri, kunjungi, kanan, post-order kiri, kanan, kunjungi. Pencarian Lebar-terlebih dahulu (BFS) adalah algoritma untuk menelusuri atau mencari struktur data pohon atau graf. Dalam urutan tingkat, di mana kita mengunjungi setiap node dalam tingkat sebelum pergi ke tingkat yang lebih rendah.

Tabel Jenis Traversal dalam Pohon Biner

\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n

Jenis Traversal	Urutan Kunjungan	Contoh
Pre-order	Root, Kiri, Kanan	A, B, D, E, C, F
In-order	Kiri, Root, Kanan	D, B, E, A, F, C
Post-order	Kiri, Kanan, Root	D, E, B, F, C, A
Level-order	Berdasarkan tingkat	A, B, C, D, E, F

","lesson_info":"

Learning Objectives:
\n- Memahami konsep pohon biner (binary tree) dalam bahasa C
\n- Belajar membuat dan mengelola struktur pohon biner
\n- Mengenal operasi dasar pada pohon biner
\n- Memahami traversal dalam pohon biner

Prerequisites:
\n- Pemahaman tentang pointer dan struktur
\n- Pemahaman dasar tentang rekursi

","lesson_title":"Binary Trees","next_lesson":null,"ordered_lessons":[{"completed":false,"description":"Memahami struktur dasar program C; Mengenal fungsi main() sebagai titik awal eksekusi program; Belajar menggunakan perintah printf untuk menampilkan output","filename":"hello_world.md","path":"content/hello_world.md","title":"Hello, World!"},{"completed":false,"description":"Memahami konsep variabel dalam bahasa C; Belajar mendeklarasikan dan menginisialisasi variabel; Mengenal aturan penamaan variabel dalam C","filename":"variables.md","path":"content/variables.md","title":"Variables in C"},{"completed":false,"description":"Memahami berbagai tipe data dalam bahasa C; Mengenal tipe data karakter, angka bulat, dan angka desimal; Belajar menggunakan operator sizeof() untuk mengetahui ukuran tipe data","filename":"data_types.md","path":"content/data_types.md","title":"Data Types in C"},{"completed":false,"description":"Memahami berbagai jenis operator dalam bahasa C; Belajar menggunakan operator aritmatika, penugasan, perbandingan, dan logika; Mengenal operator bitwise dan operator khusus lainnya","filename":"operators.md","path":"content/operators.md","title":"Operators in C"},{"completed":false,"description":"Memahami struktur pengambilan keputusan dalam bahasa C; Belajar menggunakan pernyataan if, else if, dan else; Mengenal operator logika dalam C","filename":"conditions.md","path":"content/conditions.md","title":"Conditions"},{"completed":false,"description":"Memahami konsep perulangan for dalam bahasa C; Belajar menggunakan perulangan for untuk iterasi; Mengenal struktur perulangan for","filename":"for_loops.md","path":"content/for_loops.md","title":"For loops"},{"completed":false,"description":"Memahami konsep perulangan while dalam bahasa C; Belajar menggunakan perulangan while untuk iterasi; Mengenal struktur perulangan while","filename":"while_loops.md","path":"content/while_loops.md","title":"While loops"},{"completed":false,"description":"Memahami konsep array dalam bahasa C; Belajar mendeklarasikan dan menginisialisasi array; Mengenal cara mengakses elemen array","filename":"arrays.md","path":"content/arrays.md","title":"Arrays"},{"completed":false,"description":"Memahami konsep string dalam bahasa C; Belajar mendeklarasikan dan menginisialisasi string; Mengenal fungsi-fungsi string dalam C","filename":"strings.md","path":"content/strings.md","title":"Strings"},{"completed":false,"description":"Memahami konsep fungsi dalam bahasa C; Belajar mendeklarasikan dan mendefinisikan fungsi; Mengenal parameter dan nilai kembali dalam fungsi","filename":"functions.md","path":"content/functions.md","title":"Functions"},{"completed":false,"description":"Memahami konsep variabel dan fungsi static dalam bahasa C; Belajar menggunakan kata kunci static dalam berbagai konteks; Mengenal perbedaan antara static dan variabel global","filename":"static.md","path":"content/static.md","title":"Static"}],"prev_lesson":null,"solution_code":"#include \n#include \n\ntypedef struct node {\n int val;\n struct node * left;\n struct node * right;\n} node_t;\n\nvoid insert(node_t * tree,int val);\nvoid print_tree(node_t * current);\nvoid printDFS(node_t * current);\n\nint main() {\n node_t * test_list = (node_t *) malloc(sizeof(node_t));\n /* atur nilai secara eksplisit, alternatifnya adalah calloc() */\n test_list->val = 0;\n test_list->left = NULL;\n test_list->right = NULL;\n insert(test_list,5);\n insert(test_list,8);\n insert(test_list,4);\n insert(test_list,3);\n printDFS(test_list);\n printf(\"\\\\n\");\n}\n\nvoid insert(node_t * tree, int val) {\n if (tree->val == 0) {\n /* sisipkan pada posisi saat ini (kosong) */\n tree->val = val;\n } else {\n if (val < tree->val) {\n /* sisipkan ke kiri */\n if (tree->left != NULL) {\n insert(tree->left, val);\n } else {\n tree->left = (node_t *) malloc(sizeof(node_t));\n /* atur nilai secara eksplisit, alternatifnya adalah calloc() */\n tree->left->val = val;\n tree->left->left = NULL;\n tree->left->right = NULL;\n }\n } else {\n if (val >= tree->val) {\n /* sisipkan ke kanan */\n if (tree->right != NULL) {\n insert(tree->right,val);\n } else {\n tree->right = (node_t *) malloc(sizeof(node_t));\n /* atur nilai secara eksplisit, alternatifnya adalah calloc() */\n tree->right->val = val;\n tree->right->left = NULL;\n tree->right->right = NULL;\n }\n }\n }\n }\n}\n\n/* pencarian kedalaman pertama */\nvoid printDFS(node_t * current) {\n /* ubah kode di sini */\n if (current == NULL) return; /* tindakan keamanan */\n if (current != NULL) printf(\"%d \", current->val);\n if (current->left != NULL) printDFS(current->left);\n if (current->right != NULL) printDFS(current->right);\n}"}