 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 listesini ve üst düğümüne bir referans içeren düğümlerden oluşan bir veri yapısıdır. Herhangi bir hesaplanabilir işlevi temsil etmek için kullanılabiliyorsa veya herhangi bir veri yapısını depolamak ve değiştirmek için kullanılabiliyorsa Turing-complete olduğu söylenir. Düğümleri, herhangi bir düğümden diğer herhangi bir düğüme yalnızca bir yol alınabilecek şekilde düzenlenmişse, bir ağacın da 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ç, düğümü olmayan bir ağaçtır.