record Node { name = "" children: list of Node } state root: list of Node