Eşmerkezli dairelerdeki ikili ağaç

Question

Geçtiğimiz günlerde bir röportajda "Çeyrek dairelerde tam bir ikili ağaç yazdır" konusuna rastladım.

 1 
    2  3 
    4 5 6 7 
8 9 0 1 2 3 4 5 

çıkış

1 2 4 8 9 0 1 2 3 4 5 7 3 
5 6 

kimse bu sorunu çözebilir nasıl Bana yardım eder misin olmalıdır?

Answer 1

Soruna nasıl başvurabileceğiniz aşağıda açıklanmıştır. seviyeleri tarafından ağaç düzenleyin:

1 
2, 3 
4, 5, 6, 7 
8, 9, 0, 1, 2, 3, 4, 5 

Yani sahip veri k seviyeleri L1, L2, ..., Lk olduğunu. Şimdi şu sorulara cevap verin: Bir adımı yürüttükten sonra, yani bir daire geçtikten sonra, travers elemanları seviyelerden kaldırıldıktan sonra ağaç seviyeleri nasıl görünecekti? Seviyeleri nasıl değiştirmeliyim ve hangi öğeleri yazdırmalıyım, böylece daire üzerinde gezindim gibi görünüyor mu? Örnekte

, ilk adımdan sonra seviyeleri sadece şu şekilde değiştirilmelidir: Yani idam edildi operasyon neyi

5, 6 

oldu?

Soruları yanıtladıktan sonra, tüm öğeleri basana kadar aynı prosedürü birkaç kez uygulamanız yeterlidir.