擴展數據:
由於從給定節點可以訪問許多下壹個節點,因此在順序計算(即非並行計算)的情況下,對某些節點的訪問只能推遲-即以某種方式保存以供以後訪問。通常的做法是使用後進先出法或先進先出法。
因為樹本身是自引用(即遞歸定義的)數據結構,所以以遞歸方式保存延遲的節點是很自然的,或者更準確地說,帶有校正。此時(遞歸地),這些節點保存在調用堆棧中。