title: Is it possible to traverse a k-ary tree in-order?
body: <p>According to <a href="http://bunny.xeny.net/linked/Homespring-Proposed-Language-Standard.pdf" rel="noreferrer">the Homespring proposed language standard</a>, salmon travelling upstream need to perform "an in-order search of the river system … to find a river node with the same name as the salmon" on the fish tick up (section 6.4.2). The problem is that the river nodes are stored in an n-ary tree, so I'm unsure of how to conduct an in-order search of this tree. A Google search brought up nothing relevant and the Wikipedia page does not even mention any sort of traversal. Is it possible to traverse a k-ary tree in-order?</p>