sub getCategories {
    my ($dbh)=@_;
    
    my $sql = qq~SELECT category_id, parent_id, category_name FROM ss_catalog_categories~;
    my $sth = $dbh->prepare($sql);
    $sth->execute;

    my %nodes;
    my @roots;
    my ($cid,$pid,$name);
    while ( ($cid,$pid,$name) = $sth->fetchrow_array()) {
       my $node=($nodes{$cid}||={});
       $node->{name}=$name;
       $node->{pid}=$pid;
       $node->{cid}=$cid;
       if ($pid) {
         $nodes{$pid}{_kids}{$cid}=$node;
       } else {
         push @roots,$node;
       }
    }
    $sth->finish;    
    
    return (\@roots,\%nodes);    
}

##</code><code>##

sub traverse {
  my ($node,$depth)=@_;
  $depth||=0;
  print " " x $depth,$node->{cid}," ",$node->{name},"\n";
  foreach my $id ( sort {$a <=> $b} keys %{$node->{_kids}||{}} ) {
    traverse($node->{_kids}{$id},$depth+1);
  }
}
my ($r,$n)=getCategories($dbh);
traverse($_) for sort { $a->{cid} <=> $b->{cid} } @$r;