preorder(tree) if empty(tree) stop e⊥se print(element(tree) preorder(child(tree) preorder(next(tree))11 preorder(tree) if empty(tree) stop else print(element(tree)) preorder(child(tree)) preorder(next(tree))