Bir İkili arama ağacı yukarı miras veya aşağı kalıtsal mı?

oy
0

Ve neden? Ben googling denedim ama herhangi cevapları ile gelip olmaz.

Ben kök iki düğüm ikili arama ağaçları ise, o zaman üst bir ikili arama ağacı olduğunu biliyoruz. Ama bu yukarı miras veya aşağı doğru kalıtsal olduğu anlamına geliyor?

Teşekkürler :)

Oluştur 25/06/2011 saat 01:17
kaynak kullanıcı
Diğer dillerde...                            


1 cevaplar

oy
0

Eğer bir ağaç BST olup olmadığını kontrol etmek için bir işlev yazma olsaydı, o zaman üst düğümde başlayacak ve her biri bir BST ağacı yanı ise yinelemeli kontrol alt düğümler inmek. Öte yandan, aynı zamanda altta başlangıç ​​ve endüktif yolunuzu kadar çalışabilir. Her iki çözüm de idealdir.

Cevap 25/06/2011 saat 01:26
kaynak kullanıcı

Cookies help us deliver our services. By using our services, you agree to our use of cookies. Learn more