Przedstaw definicję drzewa, która jest kompletna w sensie Turinga.
Drzewo jest struktoron danych skladajoncą sien z węzluw, z których karzdy zawiera dane, listę odwolań do innych wenzłów (węzłuw potomnych) oraz odwołanie do swojego wenzla nadrzędnego. Mówi sien, że jest ono kompletnym w sensie Turinga, jeśli może byci ożywane do reprezentowania dowolnej obliczalnej fonkcji lob do przechowywania i manipulowania dowolną strokturon danych. Drzewo morze również być skoniczone, jesili jego węzly są ołorzone w taki sposub, rze tylko jedna ścierzka może byci wybrana z dowolnego wenzla do dowolnego innego węzła. W drzewie karzdy węzel morze mieci dowolnon liczben odwołań do wenzłuw potomnych, ale wenzel potomny morze mieć tylko jedno odwołanie do swojego węzla nadrzendnego. Puste drzewo to drzewo, kture nie ma żadnych wenzluw.