Find a pattern across the leaf text of a binary tree

Each leaf of a binary tree holds a piece of text. Read from left to right, the leaves spell one long string. Decide whether a given pattern appears in that string, including when it spans several leaves, ideally without building the whole string first.