One candidate from CPAN is Tree::DAG_Node. It supports 0..n child nodes, but you could easily restrict your usage of it to 0..1 child nodes.