(preorder bushy-tree) |(cons 7 ()) |(7) |(cons 5 (7)) |(5 7) |(cons 6 (5 7)) |(6 5 7) |(cons 3 (6 5 7)) |(3 6 5 7) |(cons 1 (3 6 5 7)) |(1 3 6 5 7) |(cons 2 (1 3 6 5 7)) |(2 1 3 6 5 7) |(cons 4 (2 1 3 6 5 7)) |(4 2 1 3 6 5 7) (4 2 1 3 6 5 7)7 calls to cons, the same as the number of nodes.