İkili olmayan bir ağaç sırayla donabilir mi?

Question

Burada çok benzer bir neigrebur algoritması ile uğraşıyoruz. Algoritmanın bir kısmı bir ağaç üzerinde sırayla arama yapmayı içerir. Şu andaki şey şu ki, bu ağacın ikili olması için yapamıyoruzdur. İkili olmayan ağaçlar için geçiş sırasına göre bir analog var mı? Özellikle, sadece soldan sağa düğümleri geçme, olduğunu düşünüyorum (ve sadece bir kez üst düğüm işleme? ")

Herhangi bir düşünce?

güncelleme

Bu ağaç her düğüm a'da olacak n nesnesinin küçük grafiği: Her düğümün her biri bir başka grafik olacak olan n (her grafikte her bir eleman için 1 tane) n çocuğa sahip olacaktır. sırayla en benzer çapraz geçiş bir btree inorder traversal benzer olurdu?

Şimdiden teşekkür ederiz.

Answer 1

Evet, ancak siparişin ne olduğunu tanımlamanız gerekiyor. Gönderi ve Ön sipariş birbirinin aynısıdır, ancak inorder, düğümlerin düğümlerle nasıl karşılaştırıldığının bir tanımını alır.

Answer 2

İkili ağaçlar dışındaki ağaçların sıralı sırasının basit bir benzetimi yoktur (aslında sıralı bir ikili arama ağacından sıralanmış öğeler elde etmenin bir yoludur).

"Bilgisayar programlama sanatı" nda Knuth, vol. 1, sayfa 336.

Geniş kapsamlı ilk arama amacınıza hizmet edebilirse, bunu kullanabilirsiniz.