Binary Tree atau B-Tree adalah tree dengan syarat tiap node hanya boleh memiliki maksimal dua subtree dan kedua subtree tersebut harus terpisah. Sesuai dengan definisi tersebut, maka tiap node dalam binary tree hanya boleh memiliki paling banyak dua child. Jenis2 B-Tree:
Full Binary Tree
yaitu Binary Tree yang tiap nodenya (kecuali leaf) memiliki dua child dan tiap subtree harus mempunyai panjang path yang sama
Complete Binary Tree
hampir sama dengan Full B-Tree, namun tiap subtree boleh memiliki panjang path yang berbeda. Node kecuali leaf memiliki 0 atau 2 child
Skewed Binary Tree
yaitu Binary Tree yang semua nodenya (kecuali leaf) hanya memiliki satu child