3 ms·

Don't have one to hand, but it's basically walking a tree depth first, where sibling nodes are the choice points.