Buatlah sebuah program yang mampu membangun sebuah binary Tree berdasarkan data yang diberikan. Setiap elemen dalam tree memiliki id dan nama. Setelah pohon terbentuk, program harus bisa mencari elemen berdasarkan nama dan mencetak nama dan id tersebut.Ketentuan : 1. Struktur pohon di input manual (tanpa scanf)2. Pencarian memakai inputan (untuk pencarian bisa melakukan pengecekan menggunakan salah satu fungsi traversal dan hanya mencetak id yang dicari)
Question
Buatlah sebuah program yang mampu membangun sebuah binary Tree berdasarkan data yang diberikan. Setiap elemen dalam tree memiliki id dan nama. Setelah pohon terbentuk, program harus bisa mencari elemen berdasarkan nama dan mencetak nama dan id tersebut.Ketentuan : 1. Struktur pohon di input manual (tanpa scanf)2. Pencarian memakai inputan (untuk pencarian bisa melakukan pengecekan menggunakan salah satu fungsi traversal dan hanya mencetak id yang dicari)
Solution
Berikut adalah contoh program dalam bahasa pemrograman C yang membangun sebuah binary tree dan mencari elemen berdasarkan nama:
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
// Struktur data untuk node dalam tree
typedef struct Node {
char nama[50];
int id;
struct Node* left;
struct Node* right;
} Node;
// Fungsi untuk membuat node baru
Node* newNode(int id, char nama[]) {
Node* node = (Node*)malloc(sizeof(Node));
node->id = id;
strcpy(node->nama, nama);
node->left = NULL;
node->right = NULL;
return(node);
}
// Fungsi untuk mencari elemen berdasarkan nama
void findElement(Node* node, char nama[]) {
if (node != NULL) {
if (strcmp(node->nama, nama) == 0) {
printf("Nama: %s, ID: %d\n", node->nama, node->id);
}
findElement(node->left, nama);
findElement(node->right, nama);
}
}
int main() {
// Membangun tree
Node *root = newNode(1, "Root");
root->left = newNode(2, "Left");
root->right = newNode(3, "Right");
root->left->left = newNode(4, "Left.Left");
root->left->right = newNode(5, "Left.Right");
// Mencari elemen
char nama[50];
printf("Masukkan nama yang dicari: ");
scanf("%s", nama);
findElement(root, nama);
return 0;
}
Program ini pertama-tama membuat binary tree dengan root dan beberapa node anak. Kemudian, program meminta pengguna untuk memasukkan nama yang dicari. Fungsi findElement kemudian dipanggil untuk mencari elemen dengan nama tersebut dalam tree dan mencetak nama dan id-nya.
Similar Questions
Diberikan sebuah gambar Decision TreePada gambar, lambang segitiga mewakili…A. Internal NodeB. Leaf / Terminal NodeC. NodeD. Sub-NodeE. Root Node2 . Pertanyaan : Berikut yang bukan termasuk langkah-langkah dalam implementasi Decision Tree adalah…A. Mulai bangun Tree dari Root NodeB. Mengumpulkan dataset yang sesuaiC. Menghilangkan sub-node yang tidak meningkatkan akurasiD. Menghitung skor dari tiap atributE. Menentukan atribut dari data3 . Pertanyaan : Dalam langkah-langkah (algoritma) mengimplementasikan Decision Tree, setelah menghitung skor tiap atribut, langkah selanjutnya adalah…A. Menghilangkan sub-node yang tidak meningkatkan akurasiB. Bangun Tree Root NodeC. Memilih atribut yang paling baikD. Menentukan atribut dari dataE. Tempatkan atribut sesuai dengan sub-node berdasarkan perhitungan tersebut4 . Pertanyaan : Struktur algoritma Decision Tree sama seperti struktur pada flowchart, maksud dari pernyataan tersebut adalah…A. Setiap sub-node memiliki input sedangkan node memiliki outputB. Setiap node memiliki outputC. Setiap sub-node memiliki inputD. Setiap node memiliki input sedangkan sub-node memiliki outputE. Setiap sub-node akan menggunakan output dari node sebelumnya5 . Pertanyaan : Dalam Decision Tree terdapat isitilah Gini Index, berikut merupakan pernyataan yang paling tepat mengenai Gini Index adalah…A. Sub-node yang tidak memiliki outputB. Sub-node hasil pemecahan dari Node sebelumnyaC. Atribut yang merperesentasikan semua sampel atributD. Algoritma untuk membagi node menjadi 2 atau lebih sub-nodeE. Algoritma untuk menentukan jumlah Root Node6 . Pertanyaan : Leaf adalah salah satu istilah yang umumnya digunakan dalam Decision Tree, berikut merupakan pernyataan yang paling tepat mengenai Root Node adalah…A. Sub-node hasil pemecahan dari Node sebelumnyaB. Atribut yang menerima input dan memiliki outputC. Atribut yang merepresentasikan semua sampel atributD. Sub-node yang tidak memiliki outputE. Salah satu atribut penentu dari data7 . Pertanyaan : Aturan dari algoritma Gini Index adalah…A. Jika memilih dua item dari suatu populasi secara terutut maka mereka harusdari kelas yang sama dan memiliki probabilitas 1 jika populasinya murniB. Jika memilih dua item dari suatu populasi secara acak maka mereka harus darikelas yang sama dan memiliki probabilitas 1 jika populasinya hampir murniC. Jika memilih dua item dari suatu populasi secara acak maka mereka tidakharus dari kelas yang sama dan memiliki probabilitas 1 jika populasinya murniD. Jika memilih dua item dari suatu populasi secara acak maka mereka harus darikelas yang sama dan memiliki probabilitas 1 jika populasinya murniE. Jika memilih dua item dari suatu populasi secara acak maka mereka tidakharus dari kelas yang sama dan memiliki probabilitas 1 jika populasinyahampir murni8 . Pertanyaan : Root Node adalah salah satu istilah yang umumnya digunakan dalam Decision Tree, berikut merupakan pernyataan yang paling tepat mengenai Root Node adalah…A. Sub-node hasil pemecahan dari Node sebelumnyaB. Sub-node yang tidak memiliki outputC. Atribut yang menerima input dan memiliki outputD. Salah satu atribut penentu dari dataE. Atribut yang merepresentasikan semua sampel atribut9 . Pertanyaan : Internal Node adalah salah satu istilah yang umumnya digunakan dalam Decision Tree, berikut merupakan pernyataan yang paling tepat mengenai Root Node adalah…A. Atribut yang menerima input dan memiliki outputB. Atribut yang merepresentasikan semua sampel atributC. Sub-node hasil pemecahan dari Node sebelumnyaD. Sub-node yang tidak memiliki outputE. Salah satu atribut penentu dari data10 . Pertanyaan : Berikut merupakan pernyataan yang paling tepat mengenani Decision Tree adalah…A. Algoritma pendukung pengambilan keputusanB. Algoritma yang termasuk Semi-Supervied LeraningC. Algoritma yang menggunakan graph berbentuk bintangD. Algoritma yang termasuk Unsupervised LearningE. Struktur Decision Tree tidak sama seperti flowchart
Meilia Tech adalah sebuah perusahaan yang memiliki struktur organisasi kompleks. Setiap divisi atau posisi di perusahaan ini diorganisir dalam bentuk pohon. Tugas Anda adalah membuat program yang membentuk struktur organisasi perusahaan dengan menerapkan konsep N-Tree.Ketentuan : 1. Struktur organisasi di input manual (tanpa scanf)2. Buatlah sebuah pencarian yang bisa mencari divisi, jabatan, atau nama; beserta dengan turunannya (child) dan jabatannya (parent) jika ada.
Consider the below codetakeInput() print("Enter root data") rootData = int(input()) if (rootData == -1) return None root = BinaryTreeNode(rootData) root.left = takeInput() root.right = takeInput() return rootWhat will be the input(excluding -1) to above code to construct this tree ? 1) 2 7 2 6 5 11 5 9 4 2) 2 7 5 6 11 2 5 4 9 3) 2 7 5 2 6 9 5 11 4
Manipulasi data atau program dengan cara mengubah data atau instruksi pada sebuah program, menghapus, menambah, menjadikan tidak terjangkau dengan tujuan untuk kepentingan pribadi atau orang lain dikenal dengan istilah
Bagaimana cara mengubah algoritma menjadi program komputer?ADengan menggunakan aplikasi pemrograman yang mengenali suatu bahasa pemrograman tertentu.BDengan mengetika algoritma ke aplikasi perkantoran di komputer.CDengan membuat diagram alir.DDengan menguji program menggunakan berbagai kasus uji.
Upgrade your grade with Knowee
Get personalized homework help. Review tough concepts in more detail, or go deeper into your topic by exploring other relevant questions.