Bir ağacın ne olduğuna dair eksiksiz bir Turing tanımı sağlayın.
Ağaç, her biri veri, diğer düğümlere (alt düğümler) referansların bir listesi ve üst düğüme bir referans içeren düğümlerden oluşan bir veri yapısıdır. herhangi bir hesaplanabilir işlevi temsil etmek için kullanılabilir veya herhangi bir veri yapısını depolamak ve işlemek için kullanılabilirse Bir ağacın, düğümleri herhangi bir yoldan yalnızca bir yol alınabilecek şekilde düzenlenmişse, sonlu olduğu söylenebilir. bir ağaçta, her düğümün alt düğümlere istediği kadar referansı olabilir, ancak bir alt düğümün üst düğümüne yalnızca bir referansı olabilir. Boş bir ağaç, hiç düğümü olmayan bir ağaçtır.