let rec flatten_tree =
function
| DeadEnd -> []
| LocAct (_, _) -> [ [] ]
| Node { node = n; brother = b; son = s } ->
(List.map (fun l -> n :: l) (flatten_tree s)) @
(flatten_tree b)