İki ikili arama ağacı i kontrol ederim nasıl verilirse biri diğerinin alt ağacını ise

oy
0

İki ikili arama ağacı bir başka alt ağaç ise ben kontrol edebilirim nasıl verilirse. bir ağaç bu durumda gerçek diğer alt ağacı olup olmadığını denetler aynı algoritma var mı?

Buradan Algo bir ağaç diğer bir alt ağaç olup olmadığını bul

Traverse T1. Düğüm T2 kök düğümüne eşit ise, aynı zamanda ağaç (T2 ve T1 mevcut alt ağacı) her iki hareket. Geçerli düğüm karşılaştırın. her zaman eşit olması halinde, T2, T1 bir alt ağaç

nazikçe önermek

Oluştur 24/04/2011 saat 14:49
kaynak kullanıcı
Diğer dillerde...                            


1 cevaplar

oy
0

Bu algoritma için çalışır, çünkü böylece Evet, bir ikili ağaç, ağacın belirli bir türüdür herhangi ağacın, kesinlikle bir ikili ağaç için çalışacaktır.

Cevap 24/04/2011 saat 15:32
kaynak kullanıcı

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