Membuat Binary Tree pada C++

Sekarang Ane akan membuat tutorial termudah cara membuat binary tree pada C++

PERHATIAN BACA TEKS WARNA MERAH INI SEBELUM MELANJUTKAN MEMBACA!

Skill yang dibutuhkan 
1 Dasar pemrograman C++
2 Basic Rekursif
3 Dasar Algoritma  
4 Pointer pada C++

Teori tentang Binary Tree

gambar ilustrasi pohon Binary

Dalam ilmu komputer, sebuah Pohon adalah suatu struktur data yang digunakan secara luas yang menyerupai struktur pohon dengan sejumlah simpul yang terhubung.

Simpul(Node)

Sebuah Simpul dapat mengandung sebuah nilai atau suatu kondisi atau menggambarkan sebuah struktur data terpisah atau sebuah bagian pohon itu sendiri. Setiap simpul dalam sebuah pohon memiliki nol atau lebih simpul anak (child nodes), yang berada dibawahnya dalam pohon (menurut perjanjian, pohon berkembang ke bawah, tidak seperti yang dilakukannya di alam). Sebuah simpul yang memiliki anak dinamakan simpul ayah (parent node) atau simpul leluhur (ancestor node) atau superior. Sebuah simpul paling banyak memiliki satu ayah. Tinggi dari pohon adalah panjang maksimal jalan ke sebuah daun dari simpul tersebut. Tinggi dari akar adalah tinggi dari pohon. Kedalaman dari sebuah simpul adalah panjang jalan ke akarnya dari simpul tersebut.