The preorder sequence starts out 1, 2, 4, 8, ...