Key points are not available for this paper at this time.
We study quantum algorithms on search trees of unknown structure, in a model where the tree can be discovered by local exploration. That is, we are given the root of the tree and access to a black box which, given a vertex v, outputs the children of v.
Ambainis et al. (Thu,) studied this question.