Veri Yapıları Ders 15 Binary Tree Türleri

Binary Tree (ikili ağaç)
----------------
Kök düğüm bulunur
*Her düğüm en fazla iki düğüme bağlı
*Kök hariç tüm düğümler bir daldan gelir
*Yukarı çıktıkça köke ulaşılır
*Bilgisayar bilimlerinin en yaygın ağacıdır
----------------------------
Binary Tree Türleri
*Proper-- Yaprak olmayan düğümlerin tümünün
iki çocuğu olan ağaçlardır.
*Improper--Yaprak olmayan düğümlerin tümünün
iki çocuğu olmaması durumunda oluşan ağaçlardır.
*Full binary Tree-Yaprak olmayan düğümlerin tümünün
iki çocuğu olan ağaçlardır.
Her yaprağı aynı derinlikte olmak zorundadır.
Her full binary tree bir proper tree dir.
Her proper tree bir full binary değildir
*Complete Binary Tree- Full binary tree de derinliğe
doğru soldan sağa doğru düğüm eklenmesi.
*Balanced=Sol alt ağaç ile sağ alt ağaç arası farkın bir olması
Full binary tree de n tane yaprak varsa 2n-1 tane düğüm vardır

[@fikret8422]

Hocam selamlar Perfect Binary Tree ile Full Binary Tree karıştırmışsınız sanıırm FBT ile PBT arasındaki temel fark, tam ikili ağaçta düğümlerin sadece 0 veya 2 çocuğu olabileceği, PBT ise tüm iç düğümlerin iki çocuğu olduğu ve tüm yaprak düğümlerinin aynı seviyede olduğu şekildedir. Yani videonuzda yazdığınız Full Binary Tree de her yaprağı aynı derinlikte olmak zorundadır cümlesi Perfect Binary Tree ye aittir FBT için derinlik aynı olmak zorunda DEĞİLDİR. Teşekkürler, Saygılarımla.

[@burakseki4113]

Teşekkürler.

[@furkanguney5871]

14:39 Sizinle zor değil hocam sağ olun

[@sunflowerglaxy6735]

5 12 24 ve 6 nin derinliği 2 olacak 36'nin derinliği 3 olacak

[@ahmetkarakartal9563]

çok teşekkürler